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Priifungsantrag gem. § 44 PatG ist gestelit 

@ System zur Digitaltsierung von Bildsignalen 

Ein System zur DIgitalisierung von Bildsignalen kann Ab- 
bildungen auf einer Vorlage adaquat digitalisiereh, indem 
die Vorlage trotz lokaler Anderungen der Farbe und/pder der 
Dichte des Untergrundes in Bildelemente (»Pixels«) aufge- 
lost wird. Schwellenwerte fur die jeweiligen Bildelemente 
werden unter Berucksichtigung einer mittleren Dichte eines 
markierten, zu digitalisierenden Bildelementes und der be- 
nachbarten Bildelemente, der mittleren Dichte der wei^en 
Bildelemente, der mittleren Dichte der schwarzen Blldeler 
mente, einer Anderung Im Kontrastder Abbildung und Shnli- 
cher Einf lusse berechnet Au&erdem werden Schwellenwer- 
te auf der Basis der Mittelwerte der Bilddlchten in Vorwarts- 
und RuckwSrtsrichtung sowie die Differenzzwischen diesen 
Mittelwerten fur jedes Bildeiement berechnet. Die Schwel- 
■ lanwerte werden auf einen besttmmten Bereich beschrankt, 
der durch obere und untere Grenzen definiert ist. Die 
Schwellenwerte werden durch abweichende Werte modifi- 
n ziert, die um eine vorgegebene Zahl von Bildelementen In 
A einer entgegengesetzten Abtastrichtung verlaufenden Rich- 
^ tung versetzt sind. Weiterhin werden die Schwellenwerte in 
W Abhangigkeit von der Dichteverteilung der Bildelemente in 
CO einen begrenzten planaren bzw. ebenen Bereich berechnet, 
^ der erhatten wird. indem nachefnander Bildelemente in meh- 
reren Abtastzeilen ausgewShlt und ihr Mittelwert berechnet 
m werden. 
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Patentanspruche 

5 

1» System zur Digitalisierung eines von einer Abtastein- 
richtung gelesenen Bildsignals, 
gekennzeichnet durch 

einen Mittelwertrechner (108) zur Berechnung des Mittelwer- 

10 

tes der Dichte eines markierten, zu digitalisierenden 
Bildelementes (Pi) und der Dichten mehrerer Bezugs-Bild- 
elemente, die an das markierte Bildelement angrenzen, und 
durch einen Schwellenvertrechner (112) zur Berechnung des 
Schwellenwertes, indem das Ergebnis der Berechnun'g durch 

15 

den Mittelwertrechner (108) einer vorgegebenen Operation 
unterworfen wird, wobei das markierte Bildelement in Bezug 
auf den Schwellenwert digitalisiert wird. 

2. System nacb Anspruch 1, dadurch gekennzeichnet, daB der 

20 

Mittelwertrechner (108) so aufgebaut ist, daB er den 
Mittelwert der Gewichts-Koef f izienten berechnet, die den 
jeweiligen Bezugs-Bildelementen zugeordnet sind, und daB 
die Gewichts-Koeff izienten exponentiell entsprechend dem 
Abstand von dem markierten Bildelement abnehmen. 

25 

3. System nach einem der Anspruche 1 Oder 2, dadurch ge- 
kennzeichnet, daB die Bezugs-Bildelemente Bildelemente 
sind, die vor dem markierten Bildelement gelesen werden. 

30 

4. System zur Digitalisierung eines Bildsignals, das von 
einer mit Bildelement-Auf losung arbeitenden Abtasteinrich- 
tung als weiBes/schwarzes Bildelement gelesen wird, in dem 
das Bildsignal in ein entsprechendes - digitales Dichte- 
signal, das eine vorgegebene Zahl von Bits hat und der 

3B 

Dichte des Bildsignals zugeordnet ist, umgewandelt und 
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das Dichtesignal mit einem vorgegebenen Schwellenwert 
verglichen wird, gekennzeichnet durch eine Einrichtung 
(210) 2ur AufprSgung eines zwangssignals, das aus einer 
vorgegebenen Zahl von aufeinanderfolgenden Bildelementen 
mit Dichtesignalen, die sich monoton in Abtastrichtung 
andern, das Bildelement mit der niedrigsten Dichte als 
weiBes Bildelement ansieht, sowie eines Zwangssignals, das 
ein anderes der vorgegebenen Zahl von Bildelementen, 
namlich das Bildelement der hochsten Dichte, als schwarzes 
Bildelement ansieht, weiterhin durch eine Einrichtung (214) 
zur Anderung des Zwangssignals, um verschiedene Zwangs- 
signale zu entfernen, die dem gleichen Bildelement aufge- 
pragt sind, weiterhin durch eine Einrichtung (212) zur 
Erweiterung des Zwangssignals, die von den Bildelementen, 
die die gleiche Dichte wie die unraittelbar vorhergehenden 
Bildelemente haben und nicht von Zwangssignalen begleitet 
sind, dem Bildelement, das als nachstes bei einem von einem 
Zwangssignal begleiteten Bildelement liegt, ein Zwangs- 
signal auf pragt, das identisch mit dem Zwangssignal dieses 
Bildelementes ist, und durch eine Einrichtung zur Xnderung 
der Erweiterung des Zwangssignals, um verschiedene Zwangs- 
signale zu entfernen, die dem gleichen Bildelement aufge- 
pragt sind, das die gleiche Dichte wie das unmittelbar 
vorhergehende Bildelement hat, wodurch bei einem Bildele- 
ment, das von einem Zwangssignal begleitet ist, das 
Ergebnis der mit einem vorher ausgewahlten Schwellenwert 
ausgefiihrten Digitalisierung in Abhangigkeit von dem 
Zwangssignal geandert wird, wahrend ein Bereich zwischen 
Bildelementen, die durch die gleichen Zwangssignale beglei- 
tet werden, auf das gleiche Ergebnis der Digitalisierung 
wie diese Bildelemente geandert wird. 

5. System nach Anspruch 4, dadurch gekennzeichnet, daB die 
Einrichtung zur Erweiterung des Zwangssignales so aufgebaut 
ist, daB sie auf ein Bildelement wirkt, welches 
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die gleiche Dichte wie das unmittelbar vorhergehende Bild- 
element hat und in Abtastrichtung als nachstes bei einem 
Bildelement liegt, das von einem Zwangssignal begleitet 
5 ist. 

6. System nach einem der Anspriiche 4 Oder 5, dadurch ge- 
kennzeichnet , daB die Einrichtung zur Aufpragung eines 
Zwangssignals so aufgebaut ist, daB sie die Bildelemente 

10 in Bildelemente mit erhohter Dichte, die eine hohere Dich- 
te als die benachbarten Bildelementen haben, weiterhin 
in Bildelemente mit verringerter Dichte, die eine geringe- 
re Dichte als die benachbarten Bildelemente haben, und 
in Bildelemente mit unveranderter Dichte klassif iziert, 

15 und daB die Einrichtung zur Aufpragung der Zwangssignale 
feststellt, daB sich die Dichten der Bildelemente in einem 
bestimmten Bildelement-Bereich monoton andern, wenn eine 
vorgegebene Zahl von auf einanderf olgenden Bildelementen 
keine Bildelemente mit erhohter Dichte und keine Bildele- 

20 mente mit verringerter Dichte im Gemisch sowie eine kleine- 
re Zahl von Bildelementen mit. unveranderter Dichte als 
Bildelemente mit erhohter Dichte Oder Bildelemente' mit 
verringerter Dichte enthalt. 

25 ^* System zur Digitalisierung eines Bildsignals, das von 
einer mit Bildelement-Auf losung arbeitenden Abtasteinrich- 
tung als schwarzes/weiBes Bildelement gelesen wird, indem 
das Bildsignal mit einem vorgegebenen Schwellenwert vergli- 
chen wird, gekennzeichnet durch einen Mittelwertrechner 

QQ (304) zur Berechnung der Dichte eines markierten, zu digi- 
talisierenden Bildelementes und der Dichte mehrerer Be- 
zugs-Bildelemente, die an das markierte Bildelement angren- 
zen, weiterhin durch eine erste Digitalisiereinrichtung 
(310) zur Digitalisierung des markierten Bildelementes 
in Bezug auf einen Schwellenwert durch Berechnung dieses 
Schwellenwertes in Abhangigkeit von dem Mittelwert, der 

- 4 - 
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von dem Mittelwert-Rechner (304) gebildet worden ist, 
durch einen Mittelwert-Rechner (316) fur die weiBen Bild- 
elemente zur Berechnung des Mittelwertes der Dichten der 
5inarkierten Bildelemente, die von der erst^n Digitalisier- 
einrichtung (310) als weiBe Bildelemente identifiziert 
werden, durch einen Rechner (308) fur eineh modif izierten 
Schwellenwert zur Berechnung eines modif izierten Schwellen- 
wertes in Abhangigkeit von dem Mittelwert fiir die weiBen 
j^O Bildelemente, der von dem Rechner (316) fiir den Mittelwert 
der weiBen Bildelemente geliefert worden ist, und von 
dem Mittelwert der Dichten, und durch eine zweite Digitali- 
siereinrichtung (318) zur Digitalisierung eines markierten 
Bildelementes in Bezug auf den modif izierten Schwellenwert. 

15 

8. System nach Anspruch 7, dadurch gekennzeichnet, daB 
der Mittelwert-Rechner (304) so aufgebaut ist, daB er 
den Mittelwert der Gewichtskoef f izienten berechnet, die 
den jeweiligen Bezugs-Bildelementen zugeordnet sind, und 

2Q daB die Gewichtskoef f izienten exponentiell entsprechend 
dem Abstand von dem markierten Bildelement abnehmen, 

9. System zur Digitalisierung eines Bildsignals, das von 
einer mit Bildelement-Auf losung arbeitenden Abtasteinrich- 

25 tung durch Vergleich des Bildsignals in einem vorgegebenen 
Schwellenwert gelesen wird, gekennzeichnet durch einen 
Mittelwert-Rechner (304) zur Berechnung des Mittelwertes 
der Dichte eines markierten, zu digitalisierenden Bildele- 
mentes und der Dichte mehrerer, auf einanderfolgender Bild- 
elemente, die an das markierte Bildelement angrenzen, 
weiterhin durch eine erste Digitalisiereinrichtung (310) 
zur Digitalisierung eines markierten Bildelementes in 
Bezug auf einen Schwellenwert durch Berechnung des Schwel- 
lenwertes in Abhangigkeit von dem Mittelwert der Dichten, 
der von dem Mittelwert-Rechner (304) geliefert wird, durch 
einen Rechner (316a) fur den Mittelwert der schwarzen 

- 5 - 
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Bildelemente zur Berechnung des Mittelwertes der Dichten 
der raarkiertep Bildelemente, die von der ersten Digital!- 
siereinrichtung (310) als schwarze Bildelemente identifi- 
5 ziert werden, durch einen Rechner (308) fur einen modifi- 
zierten Schwellenwert zur Berechnung eines raodif izierten 
Schwellenwertes in Abhangigkeit von dem Mittelwert fur 
die schwarzen Bildelemente, der von dem Rechner (316a) 
fur den Mittelwert der schwarzen Bildelemente geliefert 
10 wird, und von dem Mittelwert der Dichten, und durch eine 
zweite Digitalisiereinrichtung (318) fur die Digitalisie- 
rung eines markierten Bildelementes in Bezug auf den modi- 
f izierten Schwellenwert, 

15 10. System zur Digitalisierung eines Bildsignals, das 
von einer mit Bildelement-Auf losung arbeitenden Abtastein- 
richtung als weiBe/schwarze Bildelemente durch Vergleich 
des Bildsignals mit einem vorgegebenen Schwellenwert gele- 
sen wird, gekennzeichnet durch einen Mittelwertrechner 

20 (304) zur Berechnung des Mittelwertes der Dichte eines 
markierten, zu digitalisierenden Bildelementes und der 
Dichte mehrerer Bezugs-Bildelemente, die an das markierte 
Bildelement angrenzen, weiterhin durch eine erste Digitali- 
siereinrichtung (310) zur Digitalisierung eines markierten 

25 Bildelementes in Bezug auf einen Schwellenwert durch Be- 
rechnung dieses Schwellenwertes in Abhangigkeit von dem 
Mittelwert der Dichten, der von dem Mittelwertrechner 
(304) geliefert wird, durch einen Rechner (316) fur den 
Mittelwert der weiBen Bildelemente zur Berechnung des 

30 Mittelwertes der Dichten der markierten Bildelemente, 
die von der ersten Digitalisiereinrichtung (310) als weiBe 
Bildelemente identif iziert werden, durch einen Rechner 
(316a) fiir den Mittelwert der schwarzen Bildelemente zur 
Berechnung des Mittelwertes der Dichten der markierten 

35 Bildelemente, die von der ersten Digitalisiereinrichtung 
(310) als schwarze Bildelemente identif iziert werden. 
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durch einen Kontrastrechner (320) zur Berechnung des Kon- 
trastes der Abbildung rund um das markierte Bildelement 
in Abhangigkeit von dem Mittelwert fur die weiBen Bildele- 
5 mente, der von dem Rechner (316) fur den Mittelwert der 
weiBen Bildelemente geliefert wird, und in Abhangigkeit 
von dem Mittelwert fur die schwarzen Bildelemente ^ der 
von dem Rechner (316a) fiir den Mittelwert der schwarzen 
Bildelemente geliefert wird, weiterhin durch einen Schwel- 
IQ lenwertrechner (308a) zur Berechnung eines modif izierten 
Schwellenwertes in Abhangigkeit von dem Mittelwert der 
Dichten und des Kontrastes, und durch eine zweite Digitali- 
siereinrichtung (318) zur Digitalisierung eines markierten 
Bildelementes in Bezug auf den modif izierten Schwellenwert. 

15 

11. System zur Digitalisierung eines von einer Abtastein- 
richtung gelesenen Bildsignals, gekennzeichnet durch einen 
Mittelwertrechner (404) zur Berechnung des Mittelwertes 
der Dichte eines markierten^ zu digitalisierenden Bildele- 

20 mentes und mehrerer Bezugs-Bildelemente, die an das mar- 
kierte Bildelement angrenzen, durch einen Schwellenwert- 
Rechner (406) zur Berechnung eines Schwellenwertes, indem 
das Ergebnis der Berechnung, das von dem Mittelwertrechner 
(404) ausgegeben wird, einer vorgegebenen Operation 

25 unterworfen wird, und durch eine Einrichtung (408) zur 
Modif izierung des Schwellenwertes, um den von dem Schwel- 
lenwertrechner (406) gelieferten Schwellenwert innerhalb 
eines vorgegebenen Bereiches zu modif izieren. 



30 



35 



12. System nach Anspruch 11, dadurch gekennzeichnet, daB 

der Mittelwertrechner (404) so aufgebaut ist, daB er den 

Mittelwert der Gewichtskoeff izienten berechnet, die den 

jeweiligen Bezugs-Bildelementen zugeordnet sind, und daB 

die Gewichtskoeff izienten exponentiell entsprechend dem 
Abstand von dem markierten Bildelement abnehmen. 
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13. System 2ur Digitalisierung von Bildsignalen, die nach- 
einander bzw. sequentiell von einer mit Bildelement-Auf 15- 
sung arbeitenden Abtasteinrichtung als weiBe/schwarze 
5 Bildelemente ausgegeben werden, gekennzeichnet durcb einen 
ersten Mittelwertrechner (506) fur die sequentielle Berech- 
nung des Mittelwertes der Dichte eines niarkierten, zu 
digitalisierenden Bildelementes und der Dichte mehrerer 
Bezugs-Bildelentente, die an das markierte Bildelement 

lO^ngrenzen, wahrend das markierte Bildelement in Abtastrich- 
tung der Abtasteinrichtung (502) verschoben wird, weiter- 
hin durch einen zweiten Mittelwertrechner (508 ) fiir die 
auf einanderfolgende bzw. sequentielle Berechnung des Mit- 
telwertes der Dichte des markierten und der Bezugs-Bildele- 

X5mente, wahrend das markierte Bildelement in einer Richtung 
verschoben wird/ die entgegengesetzt zur Abtastrichtung 
der Abtasteinrichtung (502) ist, weiterhin durch einen 
Dif ferenzrechner (512) fiir die sequentielle Berechnung 
der Differenz zwischen dem ersten Mittelwert, der von 

20 <3em ersten Mittelwertrechner (506) geliefert wird, und 
dem zweiten Mittelwert, der von dem zweiten Mittelwertrech- 
ner (508) geliefert wird, fiir jedes markierte Bildelement, 
weiterhin durch eine Auswahleinrichtung (514), die eine 
Xnderung des Absolutwertes der von dem Dif ferenzrechner 

25 (512) gelieferten Differenz in der Weise beriicksichtigt, 
daB beim auf einanderfolgenden Auftreten von Absolutwerten 
der Differenzen, die groBer als ein vorgegebener Wert 
sind, der groBte Absolutwert der auf einanderfolgenden 
Differenzen festgestellt und in einem vorgegebenen Be- 

30 reich, in dem sich ein Bildelement, das der Differenz 
mit dem groBten Absolutwert zugeordnet ist, in der Mitte 
befindet, der erste Mittelwert fur die Seite in der Nahe 
der Abaststartlage in Bezug auf das Bildelement ausgewahlt 
wird, das dieser Differenz zugeordnet ist, wahrend der 

3g zweite Mittelwert fiir die Seite in der Nahe der Abtastend- 
lage ausgewahlt wird, weiterhin durch einen Rechner (518) 

- 8 - 
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fur einen modifizierten Schwellenwert zur Berechnung eines 
modif izierten Schwellenvertes in Abhangigkeit von dem 
Ausgangssignal der Auswahleinrichtung (514), und durch 
g einen Schwellenwertrechner zur Berechnung des Schwellen- 
vertes in Abhangigkeit von dem ersten und zweiten Mittel- 
wert, wodurch der Schwellenwert durch den modifizierten 
Schwellenwert modif iziert wird. 

14. System nach Anspruch 13, dadurch gekennzeichnet, daS 

der erste und der zweite Mittelwertrechner (506, 508) so 

aufgebaut sind, da6 sie den Mittelwert von Gewichtskoef- 

fiziehten berechnen, die den jeweiligen Bezugs-Bildelemen- 

ten zugeordnet sind, und daB die Gewichtskoef f izienten 

, ^ exponentiell entsprechend dem Abstand von dem markierten 
lo 

Bildelement abnehmen. 

15 « System zur Digitalisierung eines Bildsignals, das 
seguentiell von einer mit Bildelement-Auflosung arbeitenden 
Abtasteinrichtung als weiBe/schwarze Bildelemente ausgege- 
ben werden, gekennzeichnet durch einen Mittelwertrechner 
(604) zur Berechnung des Mittelwertes der Dichte eines 
markierten, zu digitalisierenden Bildelementes und der 
Dichten mehrerer Bildelemente, die an das markierte 
Bildelement angrenzen, durch eine Signalverschiebungsein- 

25 

richtung (606, 608) zur Erzeugung eines abweichenden Mit- 
telwertes und eines abweichenden Bildsignals durch Ver- 
schiebung des Mittelwertes, der von dem Mittelwertrechner 
(604) geliefert wird, bzw. des Bildsignals um eine vorge- 
gebene Zahl von Bildelementen in Abtastrichtung der Abtast- 
einrichtung (602), durch eine Mittelwert-Auswahleinrichtung 
(610) fiir die Auswahl des groBeren Mittelwertes und des 
groBeren, abweichenden Mittelwertes Bildelement-f ur- Bild- 
element, und durch einen Schwellenwertrechner (612) fiir die 
Berechnung des Schwellenwertes . auf Bildelement-Basis in 

35 

Abhangigkeit von dem Ausgangssignal der Mittelwert- 
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Auswahleinrichtung ( 610 ) . 



16. System nach Anspruch 15, dadurch gekennzeichnet, daB 
der Mittelwectrechner (604) so aufgebaut ist, daB er den 
Mittelwert der Gewichtskoeff izienten berechnet, die den 
jeweiligen Bezugs-Bildelementen zugeordnet sind, und daB 
die Gewichtskoeff izienten exponentiell entsprechend dem 
Abstand von dem markierten Bildeleinent abnehmen. 

17. System zur Digitalisierung von Bildsignalen, die se- 
quentiell von einer mit Bildelement auflosenden Abtastein- 
richtung als weiBe/schwarze Bildelemente ausgelesen wer* 
den, gekennzeichnet durch einen Mittelwertrechner (604) 
zur Berechnung des Mittelwertes der Dichte eines markier- 
ten, zu digitalisierenden Bildelementes und der Dichten 
mehrerer Bezugs-Bildelemente, die an das markierte Bild- 
element angrenzen, durch einen Schwellenwertrechner (612) 
zur Berechnung des Schwellenwertes auf Bildelement-Basis 
in Abhangigkeit von dem Mittelwert, der von dem Mittelwert- 
rechner (604) geliefert wird, durch eine Einrichtung (616) 
fur die Verschiebung des Schwellenwertes, um den Schwellen- 
wert relativ zu dem Bildsignal um eine vorgegebene Zahl 
von Bildelementen in Abtast richtung der Abtasteinrichtung 
(602) zu verschieben und dadurch einen abweichenden Schwel- 
lenwert zu erzeugen, und durch eine Einrichtung (618) 
zur Modif izierung des Schwellenwertes zur Berechnung eines 
modif izierten Schwellenwertes in Abhangigkeit von dem 
Schwellenwert und dem abweichenden Schwellenwert. 

18. System zur Digitalisierung eines Bildsignals, das 
von einer mit Bildelement-Auf 15sung arbeitenden Abtastein- 
richtung als weiBe/schwarze Bildsignale in Bezug auf einen 
vorgegebe nen Schwellenwert ausgegeben werden, gekennzeich- 
net durch eine Bildelement-Auswahleinrichtung (706) fur 
die Auswahl von Bildelementen in einer vorgegebenen Zahl 
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von Hauptabtastzeilen in einer vorgegebenen Polge, um 
Bildsignale zu erzeugen, die den jeweiligen Bildelementen 
zugeordnet sind, weiterhin durch einen Mittelwertrechner 
5 (708) zur Berechnung des Mittelwertes der Dichte eines 
markierten, zu digitalisierenden Bildelementes und der 
Dichte von eezugs-Bildelementen, die an das markierte 
Bildelement angrenzen, in Abhangigkeit von dem Bildsignal, 
das von der Bildelement-Auswahleinrichtung (706) ausgege- 
,0 ben wird, und durch einen Schwellenwertrechner (710) fur 
die Berechnung eines dem markierten Bildelement zugeordne- 
ten schwellenwertes in Abhangigkeit von dem Mittelwert, 
wobei die Bildelemente, die nicht von der Bildelement-Aus- 
wahleinrichtung (706) ausgewahlt worden sind, in Bezug 
auf den Schwellenwert digitalisiert werden, der einem 
markierten Bildelement in der gleichen Hauptabtastzeile 
zugeordnet ist. 

19. system nach Anspruch 18, dadurch gekennzeichnet, daB 
der Mittelwertrechner (708) so aufgebaut ist, daB er den 
Mittelwert der Gewichtskoeff izienten berechnet, die den 
jeweiligen Bezugsbildelementen zugeordnet sind, und daB 
die Gewichtskoeffizienten exponentiell entsprechend dem 
Abstand von dem markierten Bildelement abnehmen. 

25 



15 



80 
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System zur Digitalisierung von Bildsignalen 



10 Beschreibung 

Die Erfindung betrifft ein System zur Digitalisierung 
von Bildsignalen, namlich ein System zum "Ablesen" von 
Abbildungen, das trotz beliebiger Xnderungen in der Unter- 

15 grunddichte einer Vorlage die Abbildungen auf einer Vorla- 
ge adaguat digitalisieren kann, und insbesondere ein 
System zur Digitalisierung von Bildsignalen auf der Basis 
einzelner Bildelemente ( "pixels" )r wobei dieses Bildsignal 
durch eine Abtasteinrichtung erzeugt wird, die die Vorlage 

20 abtastet. 

Bei einer Vorlage, deren Untergrund-Farbe und/ Oder -Dichte 
sich ortlich, also zwischen verschiedenen Stellen der 
Vorlage, andert, wie es beispielsweise bei einer Vorlage, 
25 die durch Zusammenkleben aus einzelnen Teilen zusammenge- 
stellt worden ist, Oder einer Vorlage, die aus Bilddarstel- 
lungen in Kombination mit Zeichen au£gezeichnet worden 
ist, Oder einer farbigen Vorlage der Fall ist, liegt die 
wesentliche Anforderung fur die Auflosung der Abbildungen 
dieser Vorlage in Bildelemente und die Digitalisierung 
der so gewonnenen Bildsignale darin, daB der Schwellenwert 
fur die Digitalisierung in Abhangigkeit von der Farbe 
und der Dichte des Untergrundes der Vorlage variiert wer- 
den kann. Um diese Anforderung zu erfullen, ist eine Ein- 
richtung entwickelt und in der Praxis realisiert worden, 
die folgende Funktionsweise hat: Diese Einrichtung teilt 
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ein Dichtepegelsignal, das jedem Bildelement bzw. Bild- 
punkt ("pixel") zugeordnet ist, unter Verwendung eines 
Teilerwider standee in einem vorgegebenen Verhaltnis; dann 
scbickt diese Einrichtung das geteilte Signal durch einen 
TiefpaBf ilter urn einen sogenannten "schwebenden" (floa- 
ting) Schwellenwert" zu erzeugen; dann wird das Dichtepe- 
gelsignal in Bezug auf den schwebenden Schwellenwert digi- 
talisiert. 

Bei einer solchen herkoramlichen Einrichtung tritt jedoch 
das folgende Problem auf: Durch Verwendung eines zeitkon- 
stanten Eleinentes als TiefpaBf ilter kann diese Einrich- 
tung scharfen Xnderungen in der Dichte des Untergrundes, 
wie sie beispielsweise an der Grenzlinie zwischen den 
einzelnen Slattern bzw. Teilen einer zusamroengeklebten 
Vorlage entstehen, nicht folgen; es ist insbesondere nicht 
moglich, den Schwellenwert mit der angestrebten Genauig- 
keit einzustellen. Beispielsweise kann in einem Bereich 
einer Vorlage, in dem die Dichte gering ist, der schweben- 
de Schwellenwert soweit reduziert werden, da& ein Bild- 
punkt, der of f ensichtlich weiB ist, durch diese Verarbei- 
tung als schwarzer Bildpunkt identif iziert wird. AuBerd.em 
kann in einem Bereich, in dem die Dichtedif ferenz zwi- 
schen dem Untergrund und einem tatsachlichen Bildpunkt 
(Teil einer Abbildung) klein ist, die Digitalisierung 
oft zu einem falschen Ergebnis, namlich zu "ganz schwarz" 
Oder "ganz weiB" fuhren, Und schlieBlich konnen Haarli- 
nien, die parallel zur Hauptabtastrichtung verlaufen, 
nicht adaquat digitalisiert werden. 

Es ist deshalb ein Ziel der vorliegenden Erfindung, ein 
System zum Ablesen von Abbildungen zu schaffen, bei dem 
die oben erwahnten Nachteile nicht auftreten. 

Insbesondere soil ein System zum Ablesen von Abbildungen 
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vorgeschlagen werden, das scharf auf Xnderungen der Dichte 
des Untergrundes einer Vorlage anspricht, indem als 
Schwellenwert ein der mittleren Dichte eines bestimmten, 
g markierten Bildpunktes und der benachbarten Bildpunkte 
zugeordneter Wert verwendet wird (1. Ausfiihrungsforra) . 



Es ist ein weiteres 2iel der vorliegenden Erfindung^ ein 
System zur Digitalisierung von . Bildsignalen zu schaffen, 
das frei von etwaigen Einflussen der Xnderungen der Unter- 
grunddichte oder der Differenz zwischen dem Untergrund und 
einem effektiven Bildpunkt ist, indem das Ergebnis der 
Digitalisierung basierend auf einer Tendenz in der Snderung 
des Dichtewertes der Bildsignale modifiziert wird (2. 
Ausf iihrungsf orm) . 

15 

Weiterhin soli ein System zur Digitalisierung von Bildsig- 
nalen geschaffen werden, das eine genaue Digitalisierung 
durch Berechnung eines Schwellenwertes durchfuhren kann, 
^^wobei die Mittelwerte der weiBen und schwarzen Bildpunkt- 
Dichten sowie die Xnderungen im Kontrast der Abbildungen 
berucksichtigt werden (3. Ausf uhrungsform) . 

Es ist ein weiteres ziel der vorliegenden Erfindung, ein 
System zur Digitalisierung von Bildsignalen zu schaffen, 
das die Fehler bzw. die Storungen bei der Digitalisierung 
der Bereiche von Abbildungen eliminieren kann, in denen die 
Dichte sehr hoch Oder sehr niedrig ist; dies erfolgt 
dadurch, daB die Schwellenwerte auf einen bestimmten Be- 
^^reich begrenzt werden, der durch obere und untere Grenzwer- 
te definiert wird (4. Ausf uhrungsf orm) . 

Es ist ein weiteres Ziel der vorliegenden Erfindung, ein 
System zur Digitalisierung von Bildsignalen zu schaffen, 
das sogar die Bildsignale in entsprechender Weise digitali- 
siecen kann, die einem Bereich mit scharf variierender 
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Dichte zugeordnet sind; dabei wird ein Schwellenwert auf 
der Basis der mitteleren Dichte von Bildpunkten in Vor- 
warts- und in Ruckwarts-Richtung sowie die Differenzen 
5 zwischen den Mittelwerten an den jeweiligen Bildpunkten 
unter Verwendung der Charakteristik des Systems berechnet 
(5. Ausf iihrungsform) . 

Weiterhin soli ein System zur Digitalisierung von Bildsig- 
10 nalen vorgeschlagen werden, das die Bildsignale optimal 
digitalisieren kann, die den Bereichen zugeordnet sind, 
in denen sich die Dichte stark andert, wie beispielsweise 
einem Bereich, in dem die Dichte scharf zunimmt; dabei 
wird ein Schwellenwert, basierend auf der mittleren Dich- 
15 te der Bildpunkte berechnet und dieser Schwellenwert durch 
einen verschobenen Oder abweichenden Schwellenwert modifi- 
ziert, der von dem erwahnten Schwellenwert um eine vorgege- 
bene Zahl von Bildpunkten in einer Richtung versetzt ist, 
die entgegengesetzt zur Abtastrichtung verlauft (6. Ausfuh- 
20 rungsform). 

Es ist ein weiteres Ziel der vorliegenden Erfindung, ein 
System zur Digitalisierung von Bildsignalen zu schaffen, 
das die Bildsignale in geeigneter Weise digitalisieren 

25 kann, die die Bereiche darstellen, in denen sich die Dich- 
te scharf andert; auBerdem sollen sogar Haarlinien ein- 
wandfrei digitalisiert werden; zu diesem Zweck werden 
Bildpunkte auf mehreren Abtastzeilen sequentiell ausge- 
wahlt, um ihren Mittelwert zu erhalten. Dadurch kann eine 

30 Dichte- Verteilung der Bildpunkte in einem begrenzten, 
planaren bzw. ebenen Bereich berechnet werden; schlieBlich 
wird ein Schwellenwert auf der Basis der so erzeugten 
Dichteverteilung berechnet (7. Ausf iihrungsform) . 

36 Und schlieBlich soil ein allgemein verbessertes System 
zur Digitalisierung von Bildsignalen vorgeschlagen werden. 
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Dies wird erf indungsgemaB durch die im kennzeichnenden 
Teil des Anspruchs 1 angegebenen Merkmale erreicht, 

5 ZweckmaBige Ausf iihrungsf ormen werden durch die weiteren 
Anspriiche definiert. 

Nach einem Aspekt der vorliegenden Erfindung wird ein 

System zur Digitalisierung eines von einer Abtasteinrich- 

tung abgelesenen Bildsignals geschaffen, das einen Mittel- 

wertrechner zur Berechnung des Mittelwertes der Dichte 

eines bestimmten, markierten, zu digitalisierenden Bildele- 

mentes und der Dichten mehrerer Bezugs-Bildeleinente, die 

an das markierte Bildeleroent angrenzen, sowie einen Schwel- 

,^ lenwertrechner zur Berechnung des Schwellenwertes auf- 
15 

weist, der das Ergebnis der Berechnung durch den Mxttel- 
wertrechner einer vorgegebenen Operation unterwirft, wobei 
das markierte Bildelement in Bezug auf den Schwellenwert 
digitalisiert wird. 
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Nach einem weiteren Aspekt der vorliegenden Erfindung 
wird ein System zur Digitalisierung eines Bildsignals 
vorgeschlagen, das durch eine mit Bildelement-Auf losung 
arbeitende Abtasteinrichtung als weiBes/schwarzes Bildele- 
ment ausgelesen wird# indem das Bildsignal in ein digi ta- 
les Dichtesignal mit einer vorgegebenen Zahl von Bits 
umgewandelt und der Dichte des Bildsignals zugeordnet 
wird. Das Dichtesignal wird mit einem vorgegebenen Schwel- 
lenwert verglichen. Dieses System weist eine Schaltungsan- 
ordnung zur Anbringung eines Zwangssignals auf, das von 
mehreren, auf einanderfolgenden Bildelementen mit Dichte- 
signalen, die sich monoton in Abtastrichtung andern, das 
Bildelement mit der niedrigsten Dichte als weiBes Bildele- 
ment ansieht, sowie ein Zwangssignal auf zubcingen, das 
ein Bildelement aus einer vorgegebenen Zahl von Bildelemen- 
ten mit der hochsten Dichte als schwarzes Bildelement 
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ansieht; eine Schaltungsanordnung zur Xnderung dieses 
Zwangssignals entf ernt die verschiedenen Zwangssignale , 
die dem gleichen Bildelement zugeordnet sind; eine Schal- 
5 tungsanordnung zur Erweiterung des Zwangssignals pragt 
unter den Bildelementen^ die die gleiche Dichte wie die 
unmittelbar vorhergehenden Bildelemente haben und nicht 
von zwangssignalen begleitet werden, dem Bildelement, 
das als nachstes bei einem von einem Zwangssignal begleite- 
ten Bildelement liegt, ein Zwangssignal auf, das identisch 
mit dem Zwangssignal des Bildelementes ist; eine Schal- 
tungsanordnung zur Xnderung der Erweiterung des Zwangssig- 
nals entfernt schlieBlich die verschiedenen Zwangssignale, 
die dem gleichen Bildelement aufgepragt sind, das die 
gleiche Dichte wie das unmittelbar vorhergehende Bildele- 
ment hat, wodurch bei einem von einem Zwangssignal beglei- 
teten Bildelement das Ergebnis der mit einem vorher ausge- 
wahlten Schwellenwert durchgef Uhrten Digitalisierung in 
Abhangigkeit von dem Zwangssignal geandert wird, wahrend 
ein Bereich zwischen den von den gleichen Zwangssignalen 
begleiteten Bildelementen auf das gleiche Ergebnis der 
Digitalisierung wie diese Bildelemente geandert wird. 
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Nach einem weiteren Aspekt der vorliegenden Erfindung 
wird ein System zur Digitalisierung eines Bildsignals 
geschaffen, das von einer mit Bildelement-Auf 15sung arbei- 
tenden Abtasteinrichtung als schwarzes/weiBes Bildelement 
ausgelesen wird, indem das Bildssignal mit einem vorgegebe- 
nen Schwellenwert verglichen wird. Dieses System weist 
einen Mittelwertrechner fur die Berechnung der Dichte 
eines markierten, zu digitalisierenden Bildelementes und 
der Dichte mehrerer Bezugs-Bildelemente auf, die an das 
markierte Bildelement angrenzen. Eine erste Digifelisier- 
einrichtung digitalisiert das markierte Bildelement in 
Bezug auf einen Schwellenwert durch Berechnung des Schwel- 
lenwertes in Abhangigkeit von dem Mittelwert, der durch 

- 7 - 
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den Mittelwertrechner geliefert wird. Bin Mittelwertrech- 
ner fiir weiBe Bildelemente berechnet den Mittelwert der 
Dichten der markierten Bildelemente, die von der ersten 
5 Digitalisiereinrichtung als weiBe Bildelemente identifi- 
ziert werden; ein Rechner fvir modifizierte Schwellenwerte 
berechnet einen modif izierten Schwellenwert in Abhangig- 
keit von dem Mittelwert fiir die weiBen Bildelemente, der 
von dem Mittelwertrechner fiir die weiBen Bildelemente 
IQ geliefert worden ist, und in Abhangigkeit von dem Mittel- 
wert der Dichten; eine zweite Digitalisiereinrichtung 
digitalisiert ein markiertes Bildelement in Bezug auf 
den modif izierten Schwellenwert. 

15 GemaB einem weiteren Aspekt der vorliegenden Erfindung 
wird ein System zur Digitalisierung eines Bildsignals 
vorgeschlagen, das von einer mit Bildelement-Auf losung 
arbeitenden Abtasteinrichtung geschaffen wird, indem das 
Bildsignal mit einem vorgegebenen Schwellenwert verglichen 

20 wird. Dieses System weist einen Mittelwertrechner fiir 
die Berechnung eines Mittelwertes der Dichte eines markier- 
ten, zu digitalisierenden Bildelementes und der Dichten 
mehrerer, auf einanderfolgender Bildelemente auf, die an 
das markierte Bildelement angrenzen; eine erste Digitali- 

25 siereinrichtung digitalisiert das markierte Bildelement 
in Bezug auf einen Schwellenwert durch Berechnen des 
Schwellenwertes in Abhangigkeit von dem Mittelwert der 
Dichten, der von dem Mittelwertrechner geliefert worden 
ist; ein Mittelwertrechner fiir schwarze Bildelemente be- 
rechnet den schwarzen Mittelwert der Dichten der markier- 
ten Bildelemente, die durch die erste Digitalisiereinrich- 
tung als schwarze Bildelemente identif iziert werden? ein 
Rechner fiir modifizierte Schwellenwerte berechnet einen 
modif izierten Schwellenwert in Abhangigkeit von dem Mittel- 
wert fur schwarze Bildelemente, der von dem Mittelwert- 
rechner fiir die schwarzen Bildelemente geliefert worden 
ist, und des Mittelwertes der Dichten; eine zweite Digita- 
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lisiereinrichtung digitalisiert ein markiertes Bildelement 
in Bezug auf den modif izierten Schwellenwert , 

S Nach einem weiteren Aspekt der vorliegenden Erf indung 
wird ein System zur Digitalisierung eines Bildsignals 
vorgeschlagen, das von einer mit Biidelement-Auf losung 
arbeitenden Abtasteinrichtung als schwarzes/weiBes Bildele- 
ment ausgelesen wird, indera das Bildsignal mit einem vorge- 

10 gebenen Schwellenwert verglichen wird. Dieses System weist 
einen Mittelwertrechner fur die Berechnung des Mittelwer- 
tes der Dichte eines markierten, zu digitalisierenden 
Bildelementes und der Dichten mehrerer Bezugs-Bildelemente 
auf, die an das markierte Bildelement angrenzen; eine 

15 erste Digitalisiereinrichtung digitalisiert ein markiertes 
Bildelement in Bezug auf einen Schwellenwert durch Berech- 
nung des Schwellenwertes in Abhangigkeit von dem Mittel- 
wert der Dichten, der von dem Mittelwertrechner geliefert 
worden ist, Ein Mittelwertrechner fiir weiBe Bildelemente 

20 berechnet den Mittelwert der Dichten der markierten Bild- 
elemente, die von der ersten Digitalisiereinrichtung als 
weiBe Bildelemente identif iziert werden; ein Mittelwert- 
rechner fur schwarze Bildelemente berechnet den Mittelwert 
der Dichten der markierten Bildelemente, die von der er- 

25 sten Digitalisiereinrichtung als schwarze Bildelemente 
identif iziert werden; ein Kontrastrechner berechnet den 
Kontrast einer Abbildung im Bereich des markierten Bildele- 
mentes, also rund um das markierte Bildelement, in Abhan- 
gigkeit von der Mittelwert fur die weiBen Bildelemente, 

30 der von dem Mittelwertrechner fur die weiBen Bildelemente 
geliefert worden ist, und in Abhangigkeit von dem Mittel- 
wert fiir die schwarzen Bildelemente, der von dem Mittel- 
wertrechner fiir die schwarzen Bildelemente geliefert wor- 
den ist; ein Schwellenwertrechner berechnet einen modif i- 

35 zierten Schwellenwert in Abhangigkeit von dem Mittelwert 
der Dichten und in Abhangigkeit von dem Kontrast; eine 

- 9 - 
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zweite Digitalisiereinrichtung digitalisiert ein markier- 
tes Bildelement in Bezug auf den modif izierten Schwellen- 
wert. 

5 

Nach einem weiteren Aspekt der vorliegenden Erfindung 
wird ein System zur Digitalisierung eines Bildsignals 
geschaffen, das von einer Abtasteinrichtung ausgelesen 
wird; dieses System weist einen Mittelwertrechner zur 

lOBerechnung des Mittelwertes der Dichte eines markierten, 
zu digitalisierenden Bildelementes und mehrere Bezugs-Ele- 
mente, die an das markierte Bildelement angrenzen, einen 
Schwellenwertrechner fiir die Berechnung eines Schwellenwer- 
tes, indem das Ergebnis der Berechnung des Mittelwertrech- 

I5ners einer vorgegebenen Operation unterworfen wird, so- 
wie eine Schaltungsanordnung zur Modif izierung des Scbwel- 
lenwertes auf, die den von dem Schwellenwertrechner gelie- 
ferten Schwellenwert in einem vorgegebenen Bereich modifi- 
ziert. 

20 

Nach einem weiteren Aspekt der vorliegenden Erfindung 
wird ein System zur Digitalisierung von Bildsignalen vorge- 
schlagen, die sequentiell, also nacbeinander , von einer 
mit Bildelement-Auflosung arbeitenden Abtasteinrichtung 

25als schwarze/weiBe Bildelemente ausgegeben werden; dieses 
System weist einen ersten Mittelwertrechner fiir die sequen- 
tielle Berechnung eines Mittelwertes der Dichte eines 
markierten, zu digitalisierenden Bildelementes und der 
Dichten mehrerer Bezugs-Bildelemente auf, die an das mar- 

SOkierte Bildelement angrenzen, wahrend das markierte Bild- 
element in Abtastrichtung der Abtasteinrichtung verschoben 
wird; ein zweiter Mittelwertrechner berechnet sequentiell 
den Mittelwert der Dichten der markierten und Bezugs-Bild- 
elemente, wahrend das markierte Bildelement in einer Rich- 

35tung verschoben wird, die entgegengesetzt zur Abtastrich- 
tung der Abtasteinrichtung verlauft; ein Dif ferenzrechner 

- 10 - 
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berechnet sequentiell fur jedes markierte Bildelement 
die Differenz zwischen dem ersten Mittelwert, der von 
dem ersten Mittelwertrechner geliefert worden ist, und 
5 dem zweiten Mittelwert, der von dem zweiten Mittelwertrech- 
ner geliefert worden ist. Eine Auswahleinrichtung ist 
so aufgebaut, daB sie eine Xnderung des Absolutwertes 
der von dem Dif ferenzrechner gelieferten Differenz in 
folgender Weise berucksichtigti Wenn nacheinander Absolut- 

10 werte von Differenzen auftreten, die groBer als ein vorge- 
gebener Wert sind, wird der groBte der Absolutwerte der 
aufeinanderfolgen Differenzen festgestellt; in einem vorge- 
gebenen Bereich, in dem sich ein der Differenz mit dem 
groBen Absolutwert zugeordnetes Bildelement in der Mitte 

15 befindet, wird der erste Mittelwert fur eine Seite neben 
der Abtaststartlage in Bezug auf das Bildelement ausge- 
wahlt, das der Differenz zugeordnet ist, wahrend der zwei- 
te Mittelwert fur eine Seite ausgewahlt wird, die der 
Abtastendlage benachbart ist; ein Rechner fur modifizierte 

20 schwellenwerte berechnet einen modif izierten Schwellenwert 
in Abhangigkeit von dem Ausgangssignal der Auswahleinrich- 
tung bzw. des selektors; schlieBlich berechnet ein Schwel- 
lenwertrechner einen Schwellenwert in Abhangigkeit von 
dem ersten und zweiten Mittelwert, wodurch der Schwellen- 

25 wert durch den modif izierten Schwellenwert raodifiziert 
wird. 

Nach einem weiteren Aspekt der vorliegenden Erfindung 
wird ein System zur Digitalisierung eines Bildsignals 

30 geschaffen, das sequentiell von einer mit Bildelement-Auf- 
ISsung arbeitenden Abtasteinrichtung als schwarze/weiBe 
Bildelemente ausgelesen wird ; dieses System weist einen 
Mittelwertrechner fur die Berechnung des Mittelwertes 
der Dichte eines markierten, zu digitalisierenden Bildele- 

35 mentes und der Dichten mehrerer Bezugs-Bildelemente auf, 
die an das markierte Bildelement angrenzen; eine Schal- 
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tungsanordnung zur Verschlebung eines Signals erzeugt 
einen abweichenden Mittelwert und ein abweichendes Bildsig- 
nal, indem der von dem Mittelwertrechner bzw. das Bildsig- 
5 nal in Abtastrichtung der Abtasteinrichtung, eine vorgege- 
bene Zahl von Bildelementen verschoben werden; eine Mittel- 
wert-Auswahleinrichtung wahlt Bildelement-f ur-Bildelement 
den groBeren Mittelwert und den abweichenden Mittelwert 
aus; ein Schwellenwertrechner berechnet schlieBlich den 
10 Schwellenwert auf der Basis der einzelnen Bildelemente 
in Abhangigkeit von dem Ausgangssignal der Mittelwert-Aus- 
wahleinr ichtung . 

Nach einem weiteren Aspekt der vorliegenden Erfindung 
15 wird ein System zur Digitalisierung von Bildsignalen vorge- 
schlagen, die sequentiell von einer mit Bildelement-Auf 15- 
sung arbeitenden Abtasteinrichtung als schwarze/weiBe 
Bildelemente identifiziert und ausgegeben werden; dieses 
System weist einen Mittelwertrechner fiir die Berechnung 
20 <56S Mittelwertes der Dichte eines markierten, zu digitali- 
sierenden Bildelementes und der Dichten mehrerer Bezugs- 
Bildelemente auf, die an das markierte Bildelement angren- 
zen; ein Schwellenwertrechner berechnet den Schwellenwert 
in Abhangigkeit von dem Mittelwert, der auf Bildelement-Ba- 
25 sis von dem Mittelwertrechner geliefert worden ist; eine 
Schaltungsanordnung zur Verschlebung des Schwellenwertes 
verschiebt den Schwellenwert relativ zu dem Bildsignal 
in Abtastrichtung der Abtasteinrichtung urn eine vorgegebe- 
ne Zahl von Bildelementen, urn einen abweichenden Schwellen- 
wert zu liefern; eine Schaltungsanordnung zur Modifizie- 
rung des Schwellenwertes berechnet einen modif izierten 
Schwellenwert in Abhangigkeit von dem Schwellenwert und 
dem abweichenden Schwellenwert. 

gg Nach einem weiteren Aspekt der vorliegenden Erfindung 
wird schlieBlich ein System zur Digitalisierung eines 
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Bildsignals vorgeschlagen, das von einer mit Bildelement- 
Auflosung arbeitenden Abtasteinrichtung als schwarze/weiBe 
Bildelemente in Bezug auf einen vorgegebenen Schwellenwert 
5 ausgegeben werden. Dieses System weist eine Bildelement- 
Auswahleinrichtung auf, die die Bildelemente auf eiher 
vorgegebenen Zahl von Hauptabtastzeilen in einer vorgegebe- 
nen Folge auswahlt, urn Bildsignale zu erzeugen, die den 
jeweiligen Bildelementen zugeordnet sind; ein Mittelwert- 
0 rechner berechnet den Mittelwert der Dichte eines markier- 
ten, zu digitalisierenden Bildelementes und der Dichten 
von Bezugs-Bildelementen, die an das markierte Bildelement 
angrenzen, und zwar in Abhangigkeit von einem Bildsignal, 
das von der Bildelement-Auswahleinrichtung ausgegeben 
worden ist; ein Schwellenwert rechner berechnet den Schwel- 
lenwert, der dem markierten Bildelement zugeordnet ist, 
in Abhangigkeit von dem Mittelwert; die Bildelemente, 
die von der Bildelement-Auswahleinrichtung nicht ausge- 
wahlt worden sind, werden in Bezug auf den Schwellenwert 
digitalisiert, der dem markierten Bildelement auf der 
gleichen Hauptabtastzeile zugeordnet ist. 

Die Erfindung wird im folgenden anhand von Ausf uhrungsbei- 
spielen unter Bezugnahme auf die beiliegenden, schemati- 
schen Zeichnungen naher erlautert. 

£s zeigen 

Fig. 1 bis 5 eine erste Ausf iihrungsf orm eines Systems 

zur Digitalisierung von Bildsignalen 
nach der vorliegenden Erfindung, wobei im 
einzelnen darstellen: 

Fig. 1 eine schematische Ansicht des Grundprinzips 

der erst en Ausf iihrungsf orm. 

Fig. 2 eine graphische ,Darstellung von Beispielen 
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fur die Wichtungs-Koef f izienten, 



5 Pig, 3 ein Diagranun einer Technik zur Behandlung 

eines laarkierten Blldelementes, das sich 
an der Abtaststartlage befindet. 

Fig. 4 ein Blockdiagramm des Systems zur Digitalisie- 

IQ rung von Bildsignalen, und 

Fig. 5 ein Blockdiagramm einer speziellen Ausfiih- 

rungsform des Mittelwertrechners/ 

Fig. 6 bis 9 eine zweite Ausfuhrungsform eines Systems 

zur Digitalisierung von Bildsignalen nach 
der vorliegenden Erfindung, wobei im einzel- 
nen darstellen: 



20 



Fig. 6 ein Blockdiagramm des Systems, 

Fig. 7 und 8 schematische Ansichten zur Beschreibung der 

Funktionsweise eines wesentlichen Teils des 
Systems nach Fig. 6, 

25 

Fig. 9A eine Wellenform, die die Dichteanderung einer 

Vorlage auf einer Abtastzeile darstellt. 
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Fig. 9B eine Wellenform, bei der es sich um die digi- 

talisierte Version der Wellenform nach Pig. 
9A handelt. 

Fig. 9C die Wellenform der Ausgangssignale einer 

Digitalisierschaltung, 

Fig. 9D eine Wellenform, die ein' Beispiel fur die 

Zwangssignale darstellt. 
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Fig. 9E eine , Wellenforin, die die Ausgangssignale 

einer Modif izierschaltung darstellt, 

5 Pig. 10 bis 16 eine dritte Ausf uhrungsfotm eines Systems 

nach der vorliegenden Brfindung, wobei im 
einzelnen darstellen: 

Fig. 10 ein Blockdiagramin des Systems, 

Fig. IIA wellenformen, die Beispiele fur Schwellenwer- 

te darstellen, die aus den Dichtesignale 
und nur durch die Mittelwerte fur alle Bild- 
elemente gewonnen' werden. 

Fig. IIB eine Wellenforin, die Beispiele fUr Ausgangs- 
signale einer Digitalisierschaltung darstel- 
len. 
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Fig. lie Wellenformen, die Beispiele fUr Dichtesignale 

und verschiedene Mittelwerte darstellen. 



Pig. 12A Wellenformen, die Beispiele fur Schwellenwer- 

te darstellen, die durch die Mittelwerte 
fur alle Bildelemente und die Mittelwerte 
25 fQr weiBe Bildelemente zusammen roit Dichtesig- 

nalen gewonnen werden. 

Fig. 12B eine Wellenform, die ein Beispiel eines digi- 

talen Signals darstellt, 

30 

Fig. 13 ein Blockdiagramro einer alternativen Konstruk- 

tion gemSUB der dritten Ausfuhrungsf orro. 

Pig. 14A eine Wellenform, die Beispiele fur Schwellen- 
35 werte darstellt, die aus den Mittelwerten 

fur alle Bildelemente und den Mittelwerten 
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fur schwarze Bildelemente zusammen mit den 
Dichtesignalen gewonnen werden, 

^ Fig. 14B eine Wellenform, die ein Beispiel fiir ein 

digitales Signal darstellt. 

Fig. 5 ein Blockdiagramm einer weiteren, alternati- 

ven Konstruktion des Systems nacb der dritten 
iO Ausfiihrungsfornir 

Fig. 16A eine Wellenform, die Beispielswerte fiir den 

Kontrast der Abbildungen darstellt, 

15 Fig. 16B Wellenformen, die Beispiele fiir Schwellenwer- 

te darstellenr die aus den Mittelwerten fiir 
alle Bildelemente und dem Kontrast zusammen 
mit den Dichtesignalen gewonnen werden, 

20 Fig. 16C eine Wellenform, die ein Beispiel fiir ein 

digitales Signal darstellt, 

Fig. 17 und 18 eine vierte Ausf iihrungsform eines Systems 

nach der vorliegenden Erfindung, wobei im 
25 Detail darstellen; 

Fig. 17 ein Blockdiagramm des Systems nach der vier- 

ten Ausf iihrungsform, 

30 Fig. 18 Wellenf ormen, die Beispiele fiir die Dichte- 

signale, die Schwellenwerte und die modifi- 
zierten Schwellenwerte darstellen, 

Fig. 19 und 20 eine fiinfte Ausf iihrungsform eines Systems 
35 nach der vorliegenden Erfindung, wobei im 

Detail darstellen: 
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Fig. 19 ein Blockdiagramm des Systems nach der funf- 

ten AiisfQhrungsform, 

5 Pig. 20A Wellenforinen, die Beispiele fur die Mittelwer- 

te in Vorwarts- und Ruckwartsrichtung zusam- 
men roit einem Dichtesignal darstellen, 

Fig. 20B Wellenformen, die Beispiele fur Dichtesignale 

und modifizierte Schwellenwerte darstellen. 

Fig. 21 bis 24 eine sechste Ausf uhrungsform des Systems 

nach der vorliegenden Erfindung, wobei im 
Detail darstellen: 

15 

Fig. 21 ein Blockdiagramm des Systems nach der sech- 

sten Ausfuhrungsform, 

Fig. 22A Wellenformen, die Beispiele fur Dichtesignale 
20 und Mittelwerte darstellen, 

Fig. 22B Wellenformen, die Beispiele fur Mittelwerte, 

abweichende Mittelwerte und abweichende Dich- 
tesignale darstellen, 

25 

Fig. 22C Wellenformen, die Beispiele fur die modifi- 

zierten Mittelwerte und Dichtesignale darstel- 
len, 

30 Fig. 23 ein Blockdigramm eines alternativen Aufbaus 

des Systems nach der sechsten Ausfuhrungsform, 

Fig. 24A Wellenformen, die Beispiele fiir die Dichtesig- 
nale und die Schwellenwerte darstellen. 
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Fig. 24B Wellenformen, die Beispiele fur die Dichte- 
signale, die Schwellenwerte und die abweichen- 
den Schwellenwerte darstellen. 
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Fig. 24C Wellenf ormen, die Beispiele fiir die modifi- 

zierten Schwellenwerte und Dichtesignale 
darstellen, 

5 

Pig. 25 bis 28 eine siebte Ausf uhrungsf orm des Systems 

nach der vorliegenden Erfindung, wobei im 
Detail darstellen: 

10 Fig. 25 ein Blockdiagrairan des Systems nach der sieb- 

ten Ausfuhrungsform, 

Fig. 26 eine Vorderansicht eines Beispiels fiir die 

Technik, nach der die Bildelemente ausgewahlt 
15 werden. 

Fig. 27 eine ahnliche Ansicht wie Fig. 26, wobei. 

jedocb eine andere Technik fiir die Bildele- 
ment-Auswahl dargestellt ist, und 
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Fig. 28 ein Diagramm, das eine weitere Technik fiir 

die Bildelement-Auswahl darstellt. 



Obwohl das System zur Digitalisierung von Bildsignalen 
25 nach der vorliegenden Erfindung in verschiedenen, konkre- 
ten Ausf iihrungsformen reaiisiert werden kann, und zwar 
in Abhangigkeit von den Einsatzbedingungen und den Anforde- 
rungen der Praxis, ist ein groBer Teil der hier dargestell- 
ten und beschriebenen Ausf uhrungsf ormen hergestellt, gete- 
gQ stet und eingesetzt worden; alle Ausf iihrungsformen haben 
zuf riedenstellend gearbeitet. 

Im folgenden wird auf die beiliegenden Zeichnungen Bezug 
genommen, die sieben verschiedene Ausf iihrungsformen des 
gg Systems zur Digitalisierung von Bildsignalen nach der 
vorliegenden Erfindung darstellen. 

- 18 - 
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I) Erste Ausfuhrungsform 

Allgemein gesprochen wird in Bezug auf die Dichte ein 
5 markiertes bzw. bestimmtes, ausgewahltes Bildelement (Pi- 
xel), das digitalisiert werden soli, mit den Bezugs-Bild- 
elementen korreliert, die sich in der Nahe des markierten 
Bildelementes befinden; ein Bezugs-Bildelement, das naher 
bei dem markierten Bildelement liegt, steht in einer enge- 

10 ren Beziehung zu dem markierten Bildelement als die ande- 
ren Bildeleraente, d.h., sie haben in Bezug auf die Dichte 
eine engere Korrelation. Unter Ausnutzung dieser Beziehung 
wird mit der ersten Ausfuhrungsform ein Verfahren zur 
Berechnung eines Schwellenwertes fur die Digitalisierung 

15 eines markierten Bildelementes vorgeschlagen, bei dem 
die inherente Natur der Dichteverteilung der Abbildungen 
ausgenutzt wird. 

Im Detail werden hierbei Gewichts- bzw. Einf luB-Koef f izien- 
20 ten, die exponentiell mit einer Erhohung des Abstandes 
von einem markierten Bildelement abnehmen, den jeweiligen 
Bezugs-Bildelementen entsprechend ihren Abstanden zugeord- 
net; dann wird ein gewichteter Mittelwert berechnet, und 
schlieBlich wird eine vorgegebene Berechnung (beispielswei- 
25 se eine Multiplikation mit einer Konstanten) mit dem ge- 
wichteten Mittelwert durchgef iihrt, urn einen Schwellenwert 
fiir die Digitalisierung des markierten Bildelementes zu 
erhalten. Dadurch spiegelt der Schwellenwert die Dichtever- 
teilung in der Nahe des markierten Bildelementes besser 
30 wieder, so daB das markierte Bildelement optimal digitali- 
siert werden kann. 

Bei der Darstellung einer bestimmten, abzutastenden und 
zu digitalisierenden Zeile einer Vorlage nach Fig. 1 soil 
35 angenommen werden, daB ein markiertes Bildelement a;-' eine 
Dichte Xo hat, wShrend ein Bezugs-Bildelemente Pi, das 
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sich im Abstand i (positive ganze Zahl) von dem markierten 
Bildelement Po befindet, eine Dichte Xi hat. AuBerdem 
soil angenommen werden, daB der Wichtungskoef f izient des 
^ Bezugs-Bildelementes Pi als eine Exponentialf unktion 
CMi = (0 <m <1) ausgedruckt wird, die mit einer Erho- 
hung des Abstandes i von dem markierten Bildelement Po 
abnimmt, wie sich aus der Kurvendarstellung dieser Exponen- 
tialf unktion in Fig. 2 ergibt. Deshalb laBt sich ein ge- 
wichteter Mittelwert Mw fiir das markierte Bildelement 
Po, der dem markierten Bildelement und den Bezugsbildele- 
menten Pi (i = 1, 2 n) zugeordnet ist, durch die 

folgende Gleichung ausdriicken: 

15 Xo + mX 1 X 2 + +iB^Xn 

Hv= r Gl. (1) 

Modifizieren der Gl. (1) ergibt: 

1— m 1— B 

Hw= — -Xo+mHw' + — — m^Xn-hi 

20 l-in^+^ l-B^* Gl. (2) 

dabei ist'Mw' der gewichtete Mittelwert in Bezug auf ein 
markiertes Bildelement Pi, der dem markierten Bildelement 
PI und den Bezugs-Bildelementen Pi (i = 2, 3, n + 

1) zugeordnet ist. 

Nimmt man an, daB M^- ssf 0 ist, dann ergibt sich: 

Mw - (1 - m)Xo+ mMw* o) 

Auf diese Weise kann der gewichtete Mittelwert Mw durch 
seine Beziehung mit einem gewichteten Mittelwert Mw' aus^ 
gedriickt werden, der sich dann ergibt, wenn das unmittel- 
bar vorhergehende Bezugs-Bildelement das markierte Bild- 
element war. Auf grand der Natur der Gleichung (3) ist 
es moglich, nacheinander bzw. sequentiell gewichtete Mit- 
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telwerte zu erhalten, die den jeweiligen markierten Bild- 

m 

elementen zugeordnet sind, indem das folgende Verfahren 
wiederholt ausgefiihrt wird: Wenn das markierte Bildelement 
^ Po um ein Bildelement in . Abtastrichtung verschoben worden 
ist, wird der gewichtete Mittelwert Mw, der kurz zuvor 
berechnet worden ist, fiir den gewichteten Mittelwert Mw' 
nach Gl. (3) eingesetzt, um einen neuen gewichteten Mittel- 
wert Mw zu bilden. Fiihrt man eine vorgegebene Rechnung 
^0 an dem sich ergebenden, gewichteten Mittelwert durch, 
so ergibt sich ein Schwellenwert fur die Digitalisierung. 

Wenn nach diesem Prinzip ein geeigneter Wert fiir den ge- 
wichteten Mittelwert Mw' ausgewahlt worden ist, der fiir 

15 die Ausfuhrung der Gl. (3) erforderlich ist, wenn sich 
das markierte Bildelement Po in der Abtast-Startlage befin- 
det (beispielsweise ein Zwischenwert fur die Dichtepegel) , 
kann eine auf Gl, (3) basierende Operation ausgefiihrt 
werden, wenn das markierte Bildelement sequentiell in 

20 Abtastrichtung verschoben wird? es ergeben sich dadurch 
gewichtete Mittelwerte Mw fur die Berechnung von Schwellen- 
werten in Bezug auf alle Bildelemente in einer Abtastzeile. 

Im oben beschriebenen Fall kann der ursprCinglich eingesetz- 
25 te Wert fiir die gewichteten Mittelwerte nicht einer tat- 
sachlichen Dichte-Bedingung entsprechen. Trotzdem wird 
die wiederholte Ausfuhrung von Gl. (3) im Verlauf der 
Berechnungen dem gewichteten Mittelwert in Ubereinstimmung 
mit der tatsachlichen Dichtebedingung bringen. Insbesonde- 
30 re wird eine kleinere Grundzahl bzw. Radix m des Wichtungs- 
koef f izienten den EinfluB eines Bezugs-Bildelementes erho- 
hen, das sich nahe bei einem markierten Bildelement befin- 
det; dadurch wird der gewichtete Mittelwert scbneller 
in Ubereinstimmung mit der tatsachlichen Dichtebedingung 
35 gebracht. 
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Pig, 4 zeigt einen Bildleser Oder ein System zur Digitali- 
sierung von Bildsignalen entsprechend dieser bestimmten 
Ausf uhrungsform; dieser Bildleser ist allgemein durch 
5 das Bezugszeichen 100 angedeutet und enthalt eine Abtast- 
einrichtung 102, die eine Vorlage 104 optisch abtastet, 
urn Bildsignale Av zu entwickeln, die den Dichten der jewei- 
ligen Bildelemente zugeordnet sind. Ein Analog/Digital- 
Wandler 106 (A/D-Wandler ) ist mit einem Ausgang der Abtast- 

IQ einrichtung 202 verbunden, um die ankojnmenden analogen 
Videosignale Av in entsprechende digitale 4-Bit-Bildsigna- 
le Dv umzuwandeln, die dann auf einen Mittelwertrechner 
108 und eine Verzogerungsschaltung 110 gegeben werden. 
Der Mittelwertrechner 108 fiihrt die Gl. (3) basierend 

25 auf den eingegebenen Daten Dv aus, um so gewichtete Mittel- 
wertdaten Dm zu erzeugen und sie einem Schwellenrechner 
112 zuzufuhren. Aus dem oben beschriebenen Grund wird 
die Operation an den anfanglichen Daten Dv fur eine Abtast- 
zeile unter Verwendung eines anfanglichen Mittelwertes 

20 ausgefiihrt, 

Der Schwellenwertrechner 112 fiihrt, basierend auf den 
eingegebenen Mittelwertdaten Dm, eine vorgegebene Opera- 
tion aus, um den Schwellenwert SL zu berechnen und diesen 
Schwellenwert einem der Bingange eines Komparators 114 
als Bezugswert zuzufuhren. In der Zwischenzeit bzw. gleich- 
zeitig verzogert die Verzogerungsschaltung 110 die einge- 
gebenen Daten Dv um eine Zeitspanne, die die Summe der 
Berechnungszeit ist, die der Mittelwertrechner 108 und 
der Schwellenwertrechner 112 benotigen; das Ausgangssig- 
nal der Verzogerungsschaltung 110 wird . an den anderen 
Eingang des Komparators 114 angelegt. Wenn die Daten Dv 
gro0er als der Schwellenwert SL sind, wird das betreffende 
Bildelement als "schwarzes Bildelement" angesehen, d.h., 
das Ausgangssignal Db des Komparataors 114 ist eine logi- 
sche "1". Wenn die Daten Dv kleiner als der Schwellenwert 
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SL sind, wird das entsprechende Bildelement als "weiBes 
Bildelement" angesehen, so daB das Signal Db eine logische 
"0" ist. Das Signal Db wird einer Bildverarbeitungsein- 
^ richtung (nicbt dargestellt) zugefiihrt, die sicb in der 
folgenden Stufe befindet. 

Fig. 5 zeigt ein Beispiel fiir den Aufbau des Mittelwert- 
rechners 108. In diesem speziellen Beispiel ist m ^ 15/16. 
Dann laBt sich 61. (3) wie folgt umschreiben: 

Hw= + (Mv' — ) 

16 16 

Obwohl es sich gemaB der obigen Beschreibung bei den Daten 
Dv und den Mittelwertdaten Dm uin ein digi tales 4-Bit-Sig- 
nal handelt, werden sie in der praktischen Operation als 
8-Bit-Signal behandelt, um acht effektive Ziffern zu lie- 
fern. In einem solchen Fall werden die Daten ausgehend 
von der rechten Seite aus angeordnet, so daB die am mei- 

20 sten signif ikanten Bits (MBS - most significant bits) 
ausgerichtet werden konnen. Bei dem Mittelwertrechner 
108 nach Fig. 5 empfangt eine Auswahleinrichtung 116 die 
Ausgangsdaten Dmo einer Einstelleinrichtung 118 fiir den 
anfanglichen Mittelwert und ein Ausgangssignal einer Ver- 

25 riegelungsschaltung 120, die die Daten Dma speichern kann, 
die dem gewichteten Mittelwert Mw' zugeordnet sind. Am 
Beginn einer Abtastzeile erzeugt ein Zeitgenerator 122 
ein Schaltsignal SS, so daB die Auswahleinrichtung 116 
die Daten Dmo auswahlt, die seinem Eingang A zugefuhrt 

30 werden, und die entsprechenden Daten an seinem Ausgang 
y abgibt. 

Die oberen vier Bits der Daten, die an dem Ausgang Y der 
Auswahleinrichtung 116 erscheinen, werden auf einen Ein- 
35 gang A einer arithmetischen Logikeinheit (ALU = arithmetic 
logic unit) 124 und einen Eingang B einer zweiten ALU 
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126 gegeben^ wahrend die niedrigeren vier Bits der Daten 
einem Eingang A der ALU 126 zugefiihrt werden. Die ALU 
126 subtrahiert die von dem Eingang B kommenden Daten 
5 von den Daten, die durch den Eingang A eintreffen (A + 
B + 1), wobei das Ergebnis einem Eingang A eines Addier- 
gliedes 128 und das Ubertragausgangssignal der ALU 124 
zugefuhrt werden. Wenn das Obertrageingangssignal aktiv 
ist, fuhrt die ALU 124 einem Eingang A eines Addiergliedes 
130 die Daten zu, die durch den Eingang A eintreffen; 
ist der Obertrag nicht aktiv, fiihrt die ALU 124 Daten 
zu, die durch Subtraktion der Ziffer 1 (eins) von den 
Daten erzeugt werden, die durch den Eingang A eintreffen. 

Die ALUs 124 und 126 fuhren also eine Operation 
(Mw' - — Ye — ' oberen vier Bits des Ergebnisses 

dieser Operation werden dem Addierglied 130 und die niedri- 
geren bzw. unteren vier Bits dem Addierglied 128 zugefuhrt. 

2Q Der Eingang B des Addiergliedes 130 empfangt die Daten 
"Null" und der Eingang B des Addiergliedes 128 die Daten 
Dv, namlich das Ausgangssignal des AD Wandlers 106. Die 
Addierglieder 130 und 128 bilden also Daten, die die Summe 
des Eingangssignals und Xo darstellen und fuhren diese 

2g Daten der Verriegelungsschaltung 120 zu. Die gleichen 
Daten, wie die, die der Verriegelungsschaltung 120 zuge- 
fiihrt werden, werden auch an den Schwellenwertrechner 
112 als gewichtete Mittelwert-Daten Dm angelegt. Wenn 
der logische Pegel eines Verriegelungssignals PL das von 
dem Zeitgenerator 122 an die Verriegelungsschaltung 120 
angelegt wird, "H" wird, holt die Verriegelungsschaltung 
120 die angegebenen Daten, um den gewichteten Mittelwert 
Mw' fur das nachste Bildelement zu speichern. 

Der Zeitgenerator 122 steuert die logischen Pegel der 
Signale SS und PL sowie die Operations-Zeitpunkte bzw.- 
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Zeitablaufe der ALU 124 und der. ALU 126 in Abhangigkeit 
von verschiedenen Zeitsignalen (nicht dargestellt } , die 
von der Abtasteinrichtung 102 und dem AD Wandler 106 ange- 
legt werden. 

Wie oben beschrieben wurde, lassen sich die gewichteten 
Mittelwerte mittels eines relativ einfachen Schaltung 
berechnen. 

Es wird darauf hingewiesen, daB der Wert fur m nicht auf 
15/16 beschrankt ist. Wie bereits oben erwahnt wurde, 
wurde ein kleinerer Wert fur m die Zahl der effektiven 
Bezugs-Bildelemente reduzieren. Allgemein gesprochen wurde 
jedoch die Auswahl eines Wertes fiir m, der sich durch 



erh5hen . 

Die bisher beschriebene Einrichtung laBt sich ohne Proble- 
me mittels eines Mikrokomputers realisieren. Bei Bedarf 
konnen die Schwellenwerte, die den jeweiligen Bildelemen- 
ten in einer Abtastzeile zugeordnet sind, gespeichert 
und fur verschiedene^ auf einanderfolgende Zeilen verwendet 
werden. Obwohl bei der obigen Ausf (ihrungsform eine digita- 
le Schaltung fur die Berechnung des Schwellenwertes verwen- 
det wird, kann die beschriebene Schaltung auch durch eine 
analoge Schaltung ersetzt werden. 

Die beschriebene und dargestellte erste Ausf iihrungsf orm 
des Systems zur Digitalisierung von Bildsignalen nach 
der vorliegenden Erfindung ist so aufgebaut, daS sie den 
fur die Digitalisierung dienenden Schwellenwert basierend 
auf den Mittelwert der Dichten von verschiedenen Bildele- 
menten berechnet; dieses System kann also sogar dann eine 
genaue Digitalisierung der Abbildungen auf einer Vorlage 
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^ ausfuhren, wenn sich die Untergrunddichte der Vorlage 
ortlich scharf andert, wie es bspw. dann der Fall ist, 
wenn eine Vorlage aus verschiedenen, zusammengeklebten 
Slattern hergestellt wurde. 

5 

II) Zweite Attsf uhrungsform 

In Fig. 6 ist eine zweite Ausf uhrungsform eines Systems 
zur Digitalisierung von Bildsignalen nach der vorliegenden 
Erfindung dargestellt; diese Ausf uhrungsform ist allgemein 
° durch das Bezugszeichen 200 angedeutet. Das System 200 
weist eine Abtasteinrichtung 202 auf , die digitale Dicbte- 
signale Dd erzeugt; diese Dichtesignale bestehen jeweils 
aus einer vorgegebenen Zahl von Bits und entsprechen der 
Dichte eines Bildelementes, Die digitalen Dichtesignale 
Dd werden an einen Puffer 204, einen Dichtekomperator 
206 und eine Digitalisierschaltung 208 angelegt. Der Puf- 
fer 204 hat eine solche Kapazitat, daB er das Dichtesignal 
fiir ein Bildelement aufnehmen kann; der Puffer 204 spricht 
auf jedes Dichtesignal Dd an, indem er das Dichtesignal 
^° Dd', das dem unmittelbar vorhergehenden Bildelement zuge- 
ordnet ist, dem Dichtekomperator 206 zufuhrt. Der Kompera- 
tor 206 vergleicht die beiden Dichtesignale Dd und Dd' 
und erzeugt einen Code U fiir eine Erhohung der Dichte, 
wenn das zuerst erwahnte Signal groBer als das zuletzt 
erwahnte Signal ist, einen Code D fiir eirie Verringerung 
der Dichte, wenn das zuerst erwahnte Signal kleiner als 
das zuletzt erwahnte Signal ist, und einen Code E fur 
gleiche Dichte, wenn das zuerst erwahnte Signal gleich 
dem zuletzt erwahnten Signal ist. Die Signale U, D oder 
3^ E werden auf eine Schaltung 210 zur Aufpragung eines 
Zwangssignals gegeben, Wenn die Dichtesignale Dd Werte 
haben, wie sie in der oberen Reihe von Fig. 7 Oder B dar- 
gestellt sind, werden die Codes 0, D und E den verschiede - 
nen Anderungen in der Dichte der Bildelemente aufgepragt, 
wie in der Zwischenzeile angedeutet ist. Die Dichtesignale 
Dd werden sequentiell ausgegeben , und zwar beginnend 
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am linken Ende in den Zeichnungen* 

Die Schaltung 210 zur Aufpragung des Zwangssignals betrach- 
5 tet die vier Codedaten als einzelnen Block, wahrend die 
sequenfciell eintref f enden Codedaten jeweils einzeln ver- 
schoben werden. Wenn ein Block die Codes U und D nicht 
im Gemisch enthalt und daruberhinaus drei oder mehr Codes 
U enthalt, pragt die Schaltung 210 ein Zwangssignal W 
10 (fur weiB) einem Bildelement auf, das den anfanglichen 
Codedaten in dem Block zugeordnet ist, so dal3 dieses Bild- 
element als weiBes Bildelement identifiert wird; anderer- 
seits pragt die Schaltung 210 ein Zwangssignal B (fur 
black = schwarz) einem Bildelement auf, das dem letzten 
15 Code des Blocks zugeordnet ist, so daB dieses Bildelement 
als schwarzes Bildelement identif iziert wird. Enthalt 
der Block andererseits keine Codes u und D im Gemisch, 
dafiir jedoch drei oder mehr Codes D, so prSgt die Schal- 
tungsanordnung 210 das Zwangssignal B einem Bildelement 
20 auf, das den anfanglichen Codedaten des Blocks zugeordnet 
ist, wShrend das Zwangssignal W einem Bildelement aufge- 
pragt wird, das den letzten Codedaten in dem Block zugeord- 
net ist. AuBerdem pragt die Schaltungsanordnung 210 Leer- 
signale den Bildelementen auf, denen die Zwangssignale 
25 B Oder W nicht hinzugefugt werden. 

Wenn also Codedaten den jeweiligen Bildelementen zugeord- 
net werden, wie in der Zwischenreihe in Fig. 7 oder 8 
angedeutet ist, fuhrt die Aufstellung der Codedaten in 
3Q Blocken von der linken zur rechten Seite, wahrend sie 
einzeln verschoben werden, zur Aufpragung von Zwangssigna- 
len, wie in der unteren Reihe der gleichen Figur angedeu- 
tet ist. 

gg Da die Codedaten zu Blocken gruppiert sind, wahrend sie 
einzeln verschoben werden, werden die verschiedenen Zwangs- 
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signale B und W manchmal gemeinsam einem einzigen Bildele- 
ment aufgepragt, wie in der unteren Reihe von Seite 7 
angedeutet ist. In diesem Falle werden die Zwangssignale 
5 entfernt und durch ein Leersignal ersetzt. 

Wie oben beschrieben wurde, uberwacht die Schaltungsanord- 
nung 210 zur Aufpragung des Zwangssignals die Dichten 
der Bildelemente iiber einen sehr kurzen Abschnitt; anderc 
sich die Dichte iiber diesen Abschnitt langsam, so wird 
das Bildelement in diesem Abschitt, das die geringste 
Dichte hat, als weiBes Bildelement betrachtet und identi- 
fiziert, wahrend das Bildelement mit der hochsten Dichte 
als schwarzes Bildelement identif iziert und betrachtet 
wird . 
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Die Zwangssignale werden nacheinander bzw. sequentiell 
auf Bildelement-Basis gemeinsam mit den Codedaten an eine 
2Q Schaltungsanordnung 212 fur die Erweiterung der zwangssig- 
nale angesehen. Die Schaltungsanordnung 212 sucht nach 
Bildelementen, die von den Codedaten E, jedoch nicht von 
einem Zwangssignal begleitet sind; anschlieBend fiihrt 
die Schaltungsanordnung 212 eine Priifung durch, ob ein 
benachbartes Bildelement zu dem gefundenen Bildelement 
von einem Zwangssignal begleitet ist; liegt eine solche 
Begleitung vor, pragt die Schaltungsanordnung 212 dem 
gesuchten Bildelement das gleiche Zwangssignal auf. Diese 
Technik ist in der unteren Reihe von Figur 8 angedeutet. 
In Fig. 8 stellen die eingeklammerten Bereiche Zwangssigna- 
le dar, die von der Schaltungsanordnung 212 aufgepragt 
werden. Obwohl die Schaltungsanordnung 212 verschiedene 
Zwangssignale gleichzeitig einem einzigen Bildelement 
aufpragen kann, werden solche Zwangssignale entfernt und 
durch ein Leersignal ersetzt. Auf diese Weise dient die 

35 

Schaltungsanordnung 212 dazu, die Tendenz in der Dicbtean-^ 
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derung der Bildelementer die von der Schaltungsanordnung 
210 fiir die Aufpragung des Zwangssignals festgestellt 
werden, auf einen Bereich zu erweitern, der einen Bildele- 
5 ment-Abschnitt umgibt, der eine Dichteanderung erfahren 
hat. Dadurch werden die entsprecbenden Eigenschaften bzw» 
Charakteristiken dieses bestinunten Bildbereiches betont. 

Die Schaltungsanordnung 212 zur Erweiterung des Zwangssig- 

10 nals fiihrt die ' verarbeiteten Z wangssignale nacheinander 
einer Modifizierschaltung 214 zu. In der Zwischenzeit 
vergleicht die Digitalisiereinrichtung 208 das Dichtesig- 
nal Dd mit Schwellenwertdaten Dt, die von einer Schwellen- 
werteinstelleinrichtung 216 zugefiihrt werden, um so zu 

15 bestimmen, ob es sich bei jedem Bildelement um ein weiBes 
Bildelement Oder um ein schwarzes Bildelement handelt; 
die Ergebnisse werden nacheinander der Modifizierschal- 
tung 214 zugefuhrt. Die Modifizierschaltung 214 kann das 
Ausgangssignal der Digitalisiereinrichtung 208 durch ein 

20 Zwangssignal modif izieren. Die Schaltungsanordnung 214 
stellt also fest, ob es sich bei einem Bildelement um 
ein weiBes Bildelement Oder um ein schwarzes Bildelement 
handelt, indem sie dem Zwangssignal Priori tat im Vergleich 
mit dem Ausgangssignal der Digitalisiereinrichtung 308 

25 gibt. Sind auBerdem zwei Bildelemente, die von gemeinsamen 
Zwangssignalen begleitet sind, nicht durch ein Bildelement 
getrennt, das von einer anderen Art Zwangssignal begleitet 
ist, so wird das Bildelement bzw. die Bildelemente zwi- 
schen diesen beiden Bildelementen als gleiche Art Bildele- 

30 ment wie diese beiden Bildelemente betrachtet. Haben bei- 
spielsweise zwei Bildelemente jeweils das Zwangssignal 
B, wie es bei als schwarz identif izierten Bildelementen 
der Fall ist, und befindet sich kein Bildelement mit einem 
Zwangssignal W, wie es fur ein weiBes Bildelement der 

35 Fall ware, zwischen diesen beiden Bildelementen, so wurde 
das Bildelement oder die Bildelemente zwischen den beiden 
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zuerst erwShnten Bildelementen als schwarzes Bildelement 
identif iziert werden. Im entgegengesetzten Pall wurden 
die Bildelemente, die sich zwischen zwei so identif izier- 
5 ten Bildelementen befinden, als weiBe Bildelemente angese- 
hen werden. 



Bei dem obigen Aufbau soil angenommen werden, daB die 
Abtasteinrichtung 202 eine einzige Abtastzeile einer Vorla- 
10 ge abtastet, die die aus Fig. 9A ersichtliche Dichtevertei- 
lung hat. Dann entwickelt die Abtasteinrichtung 202 ein 
Dichtesignal Dd, das eine digitalisierte Version der Dich- 
teverteilung ist. Deshalb wird das aus Fig. 9A ersichtli- 
che analoge Signal in das aus Fig. 9B ersichtliche digita- 
ls le Signal umgewandelt und als Dichtesignal Dd ausgegeben. 
Bei dem dargestellten Beispiel wird das analoge Signal 
in Bezug auf 32 Abstufungen verarbeitet (wie es bei einem 
aus funf Bits bestehenden digitalen Signal moglich ist). 
Zur Vereinfachung des Verstandnisses ist das Dichtesignal 
20 Dd bei den Pegeln dargestellt, die den 32 Abstufungen 
zugeordnet sind. Nimmt man an, daB die Schwellenwertdaten 
Dt einen festen Pegel haben, wie es in Fig. 9B dargestellt 
ist, so betrachtet die Digitalisiereinrichtung 208 diese 
Bildelemente mit dem Dichtesignal Dd, die grofier als die 
25 Schwellenwertdaten Dt sind, als schwarze Bildelemente, 
wahrend die Bildelemente, deren Dichtesignale kleiner 
als diese Schwellenwertdaten Dt sind, als weiBe Bildele- 
mente betrachtet werden; dadurch ergeben sich die aus 
Fig. 9C ersichtlichen Ausgangssignale. 

30 

Aufgrund der oben erorterten Punktion des Puffers 204, 
des Komparators 206, der Schaltungsanordnung 210 zur Auf- 
pragung von Zwangssignalen und der Schaltungsanordnung 
212 zur Erweiterung der Zwangssignale werden die Zwangs- 
35 signale B und W den jeweiligen Bildelementen aufgepragt, 
wie in Fig. 9D angedeutet ist. Als Ergebnis hiervon er- 
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zeugt die Modif izierschaltung 214 das aus Pig. 9B ersicht- 
liche digitale Signal, Von den Bildsignalen, die entspre- 
ehend den Ausgangssignalen der Digitalisiereinrichtung 
5 208 als weifie Bildsignale ausgegeben werden, werden die 
Bildelemente mit den Zwangssignalen B als schwarze Bild- 
elemente angesehenr wahrend von den Bildelementen, die 
entsprechend den Ausgangssignalen der Digitalisiereinrich- 
tung 208 als schwarze Bildelemente angesehen werden, die 

10 Bildelemente mit den Zwangssignalen W als weiBe Bildelemen- 
te identif iziert werden. Weiterhin ist der aus Fig. 9D 
ersichtliche Bereich R zwischen den Zwangssignalen W ange- 
ordnet; deshalb werden die Bildelemente in dem Bereich 
R als weiBe Bildelemente identif iziert. Das sich ergeben- 

15 de digitale Signal bildet eine optimale Darstellung eines 
Bereiches der Abbildung, der sich in seiner Dichte nur 
wenig von dem Ontergrund unterscheidet. 

Obwohl gemaB der bisherigen Beschreibung und Darstellung 

20 die Schaltungsanordnung 212 zur Erweiterung des Zwangssig- 
nals die Wirkung eines Zwangssignals auf zwei benachbarte 
Bildelemente erweitert, die sich langs der Hauptabtastrich- 
tung befinden, kann die Schaltungsanordnung 212 auch so 
aufgebaut sein, daB sie im gleichen Sinne auf benachbarte 

25 Bildelemente in Unterabtastrichtung Oder sogar auf vier 
Bildelemente wirkt, die sowohl in Hauptabtast- als auch 
in Unterabtastrichtung einander benachbart sind. Obwohl 
ein Block/ auf den die Schaltungsanordnung 210 zur Aufpra- 
gung des Zwangssignals einwirkt, vier Bildelemente auf- 

30 weist, kann er als Alternative zu der beschriebenen Ausfiih- 
rungsform auch drei, fQnf, sechs Oder irgendeine andere 
geeignete Zahl von Bildelementen enthalten. Und schlieB- 
lich kann die Digitalisierung, die durch logische Schaltun- 
gen und ahnliche Komponenten erfolgt, wie oben beschrieben 

35 wird, in gleicher Weise auch durch einen Mikrocomputer 
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realisiert werden. 

Aus der bisherigen Beschreibung last sich also erkennen^ 
daB das System zur Digitalisierung von Bildsignalen nach 
der zweiten Ausf uhrungsform der vorliegenden Erfindung 
so aufgebaut ist, daB das Ergebnis der Digitalisierung 
basierend auf einer Snderung in der Dichte der Bildelemen- 
te so modifiziert wird, daB sogar ein Bildbereich, in 
dem die Dichtedif f erenz zwischen dem Untergrund und den 
effektiven Bildelementen gering ist, adaquat digitalisiert 
werden kann. Dadurch laBt sich sogar eine Vorlage mit 
ungleichmaBiger Untergrunddichte exakt lesen. 

Ill) Dritte Ausf uhrungsform 

Onter Bezugnahme auf Figur 4 soil im folgenden eine drit- 
te Ausf uhrungsform eines Systems zur Digitalisierung von 
Bildssignalen nach der vorliegenden Erfindung beschrieben 
werden? diese Ausf uhrungsform ist durch das Bezugszeichen 
300 angedeutet. Das System 300 benutzt einen Schwellen- 
wert, der den Mittelwert der Dichten der weiBen Bildelemen- 
te beriicksichtigt. Bei der Ausf uhrungsform nach Fig. 10 
empfangt ein Gesamtmittelwert-Rechner 304, der auf den 
Mittelwert aller Bildelemente anspricht, dichte (Bild)Sig- 
nale Fx, die den jeweiligen Bildelementen zugeordnet sind, 
von einer Abtasteinrichtung 302. Der Rechner 304 berechnet 
den Mittelwert Ma der Dichte eines markierten, zu digita- 
lisierenden Bildelementes sowie der Bezugs-Bildelementer 
die sich in der Nahe des markierten Bildelementes befin- 
den, unter Benutzung der folgenden Gleichung: 

Ma = (1 - m) So + mMa' 

Gl. (4) 
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Dabei bedeuten: 

So s die Dichte des markierten Bildelementes, 
5 m - Gewichtskoeff izient. 

Ma' = der Mittelwert, der erzeugt wird, wenn das un- 
mittelbar vorhergehende Bildelement ein markiertes 
Bildelement war. 



10 Im folgenden soil im Detail beschrieben werden, wie die 
Gleichung (4) abgeleitet wurde. Im allgemeinen stehen 
die Dichte eines markierten Bildelementes und die Dichte 
von Bezugsbildelementen, die sich in der Nahe des markier- 
ten Bildelementes befinden, in einer gewissen Kor relation 

15 zueiander; ein Bezugs-Bildelement, das naher bei dem mar- 
kierten Bildelement liegt, steht in einer engeren Bezie- 
hung zu dem markierten Bildelement als die anderen Bild- 
elemente, d.h., ihre Dichte-Korrelation ist enger. Deshalb 
laBt sich die Dichteverteilung einer Abbildung in der 

20 Nachbarschaft des markierten Bildelementes/ d.h., die 
Untergrunddichte, sehr gut durch einen gewichteten Mittel- 
wert darstellen, der durch Zuordnung von Gewichtskoeff i- 
zienten zu den jeweiligen Bezugs-Bildelementen entspre- 
chend ihren Abstanden von den markierten Bildelementen 

25 berechnet worden ist. Diese Gewichtskoeff izienten nehmen 
exponentiell mit einer Erhohung des Abstandes ihrer jeweils 
zugehorigen Bildelementes von dem markierten Bildelement 
ab. Ein geeigneter Schwellenwert, der die Untergrunddichte 
gut wiedergibt, laBt sich also erzielen, indem eine be- 

30 stimmte Berechnung (beispielsweise eine Umwandlung durch 
eine lineare Funktion) an dem gewichteten Mittelwert er- 
folgt. 

Nimmt man an, daB ein markiertes Bildelement eine Dichte 
35 So hat, und daB ein Bezugs-Bildelement, das von dem mar- 
kierten Bildelement in einem Abstand (i x r) (wobei i 
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eine ganze Zahl und r die Breite eines Bildelementes sind) 
eine Dichte von Si und einen Gewichts- oef f i ienten von 
mi (0 Cm <1) haben, so last sich der gewichtete Mittel- 
5 wert der Bezugs-Bildeleroente einschlieBlich des markierten 
Bildelementes wie folgt ausdriicken: 



10 



25 



Durch Modifizieren von Gleichung (5) ergibt sich: 

M ^ 

So+inMa' + o^Sn+i Gl (fi\ 

15 I-a'^*-* 1-b'^+^ 

Da m"-c^ 0 ist, laBt sich die Gleichung (6) wie folgt um- 
schreiben: 

20 

Ma « (1 - m) So + mMa* 

Das obige Verfahren furhrte zur Gleichung (4), 

Der Mittelwert Ma, der von dem Gesamtmittelwert-Rechner 
304 ausgegeben wird, wird auf einen Schwellenwertrechner 
306 und einem Rechner 308 fur einen modif izierten Schwel- 
lenwert gegeben. Der Rechner 306 berechnet einen Schwellen- 
wert THa unter Benutzung der folgenden Gleichung (7) und 
fuhrt diesen Schwellenwert einer Digitalisierungsschaltung 
310 zu: 

THa = k, • Ma + kj 

Gl. (7) 

In dieser Gleichung sind kj^ und kj Konstanten. Die Digita- 
lisierungsschaltung 310 vergleicht den Schwellenwert THa 
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mit einem Dichtesignal Px Bildelement-Vier-Bildelement; 
wenn das zuletzt erwahnte Signal groBer als das zuerst 
erwahnte Signal ist, erhalt das digitale Signal SBa den 
logischen Pegel "H". Das digitale Signal SBa wird einem 
Steuereingang einer Verkniipfungsschaltung 314 iiber einen 
Inverter 312 zugefuhrt, so da8 das Dichtesignal Px eines 
Bildelementes, das von der Digitalisierungsschaltung 310 
als weiBes Bildelement angesehen wird, iiber die Verkniip- 
fungsschaltung 314 an den Rechner 316 fur den Mittelwert 
der weiSen Bildelemente angelegt wird. 

Der Rechner 316 fiir den Mittelwert der weiBen Bildelemente 
berechnet den Mittelwert Mw fiir die weiBen Bildelemente 
unter Verwendung der gleichen Gleichung wie der Rechner 
304 fiir den Gesamtmittelwert. Das Ausgangssignal Mw des 
Rechners 316 wird dem Rechner 308 fiir den modif izierten 
Schwellenwert zugefiihrt. Dann erzeugt der Rechner 308 
unter Verwendung der eingegebenen Mittelwerte Ma und Mw 
den modif izierten Schwellenwert THw entsprechend der fol- 
genden Gleichung: 

THw = (ka • Ma + ki • Mw) /2 + kg ^gj 

Dabei sind k^, k^ und k^ Konstanten, 

Es wird noch darauf hingewiesen, daB der modifizierte 
Schwellenwert THw in Bezug auf das gerade markierte Bild- 
element erhalten wird, Der modifizierte Schwellenwert 
THw wird einer Digitalisierungsschaltung 318 zugefuhrt, 
die dann das Dichtesignal in ein digitales Signal SBw 
umwandelt und erst der nachsten stufe zufiihrt. 

Nimmt man an, daB ein Dichtesignal inner halb der aus Fig. 
IIA ersichtlichen Zeitspanne entwickelt worden ist, so 
andert sich der Schwellenwert THa, wie ebenfalls in dieser 
Figur angedeutet ist. Zur Vereinfachung der Darstellung 
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wird der Schwellenwert THa unter der Annahme berechnet, 
daB in Gleichung (7) K^^ = 1 und k2 = 0 sind; dann ist 
dieser Mittelwert gleich dem Mittelwert Ha. aIs Ergebnis 
hlervon erscheint ein digitales Signal SBa, daB den logi- 
schen Pegel "H" erhalt, wenn Px ^ THa ist, wie in Figur 
llB zu erkennen ist. Weiterhin wird das Dicbtesignal Px 
bei digitalem Signal SBa mit dem logischen Pegel "L" dem 
Rechner 316 fiir den Mittelwert der weiBen Bildelemente 
zugefUhrt, wodurch der Mittelwert Mw fur die weiBen Bild- 
elemente erhalten wird, wie in Fig. 11c durch die strich- 
punktierte Linie angedeutet ist. Dann erzeugt der Rechner 
308 den modif izierten Schwellenwert THw, wie in Fig. 

12A dargestellt ist, so daB die Digitalisierungsschaltung 
318 das aus Figur 12B ersichtliche digitale Signal liefert. 

Da der Schwellenwert unter Beriicksichtigung der Dichten 
der weiflen Bildelemente modif iziert wird, laBt sich ein 
exzellentes Ansprechverhalten in den Teilen erreichen, 
in den die Unter grunddichte scharf abnimmt; dies ist be- 
sonders wirksam fur die Verbesserung der Reproduzierbar- 
keit in diesen bestimmten Bereichen. 

In folgenden soil unter Bezugnahme auf Fig. 13 eine alter- 
native Ausf Uhrungsform beschrieben werden, bei der der 
Schwellenwert unter Beriicksichtigung der Dichten der 
schwarzen Bildelemente kompensiert wird. 

Bei der Ausf iihrungsform nach Fig. 13 hat das allgemein 
durch das Bezugszeichen 300a angedeutete System zur Digi- 
talisierung eines Bildsignals einen solchen Aufbau, daB 
das digitale Signal SBa, daB von der Digitalisierungsein- 
richtung 310 ausgegeben wird, dlrekt dem Steuereingang 
der Verkniipf ungsschaltung 314 zugefuhrt wird. Bei diesem 
Aufbau wird das Dicbtesignal Px, das einem Bildelement 
zugeordnet ist, daB von der Digitalisierungsschaltung 
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310 als schwarzes Bildelement angesehen wird, uber das 
Verkniipfungsglied 314 dem Rechner 316a fur den Mittelwert 
der schwarzen Bildelemente zugefuhrt. Der Rechner 316 
fiir den Mittelwert der schwarzen Bildelemente berechnet 
- entsprechend dem Rechner 316 fiir den Mittelwert der 
weiBen Bildelemente bei der Ausf uhrungsf orm nach Figur 
10 - den Mittelwert Mb fiir die schwarzen Bildelemente, 
wie in Fig, IIC durch die strichpunktierte Linie angedeu- 
tet ist, und fiihrt diesen Mittelwert dem Rechner 308 fiir 
den modif izierten Schwellenwert zu. Der Rechner 308 er- 
mittelt basierend auf dem Mittelwerten Ma und Mb den modi- 
fizierten Schwellenwert THb auf die oben beschriebene 
Weise (siehe Fig. 14A) und legt das Ausgangssignal an 
die Digitalisierungseinrichtung 318 an. M.s Ergebnis hier- 
von wird ein digitales Signal SBb, wie es in Fig. 14B 
dargestellt ist, von der Digitalisierungseinrichtung 318 
abgegeben. 

Die iibrigen Komponenten dieser Ausf iihrungsform und ihrer 
Funktionsweise entsprechen den^n in der Ausf Uhrungsf orm 
nach Fig. 10, so daB sie nicht nochraal beschrieben werden 
sollen. 

Das System 300a modifiziert den Schwellenwert unter Beriick- 
sichtigung der Dichten der schwarzen Bildelemente, so 
daB sich auch hier eine Verbesserung der Reproduzierbar- 
keit insbesondere in den Bereichen mit betrachtlicher 
Untergrunddichte ergibt. 

Ein weiterer alternative! Aufbau einer Ausf iihrungsform, 
bei der der Kontrast einer Abbildung rund urn ein markier- 
tes Bildelement bei der Modif izierung des Schwellenwertes 
beriicksichtigt wird, soli im folgenden unter Bezugnahme 
auf Fig. 15 geschrieben werden. 

Bei der Ausf iihrungsform nach Fig. 15 ist das allgemein 



37 



3433493 

- »r - 

1 • If;- 

durch das Bezugszeichen 300b angedeutete System zur Digita- 
lisierung eines Bildsignals so ausgelegt, daB das digita- 
lisierte Signal SBa das von der Digitalisierungseinrich- 
5 tung 310 (siehe Fig. IIB) ausgegeben wird, direkt an einen 
Steuereingang einer Verkniipf ungsschaltung 314a sowie iiber 
einen Inverter 312 an den Steuereingang der VerknOpf ungs- 
schaltung 314 angelegt wird. Deshalb wird das Dichtesignal 
Px eines Bildelementes, das von der Digitalisierungsein- 
richtung 310 als weiees Bildelement identif iziert wird, 
(iber das Verknupf ungsglied 314 an den Rechner 316 fur 
den Mittelwert der weiBen Bildelemente angelegt, wahrend 
das Dichtesignal Px eines Bildelementes, daB als schwarzes 
Bildelement identif iziert wird, uber das Verknupf ungsglied 
314a an den Rechner 316a fur den Mittelwert der schwarzen 
Bildelemente angelegt wird. Der Mittelwert Mw fiir die 
weiBen Bildelemente, der von dem Rechner 316 ausgegeben 
wird, und der Mittelwert MB fur die schwarzen Bildelemen- 
te, der von dem Rechner 316a (siehe Fig. IIC) ausgegeben 
wird, werden in einem Kontrastrechner 320 zugefiihrt. 
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Der Kontrastrechner 320 verarbeitet die Mittelwerte Mw 
und Mb, urn die Differenz zwischen ihnen zu erzeugen, und 
fuhrt sein Ausgangssignal dem Rechner 308a fur den modi- 
fizierten Schwellenwert als Kontrastdaten CT (siehe Fig. 
16A) zu. Der Rechner 308a berechnet einen modif izierten 
Schwellenwert THc (siehe Fig. 16B) unter Verwendung der 
folgenden Gleichung (9) und legt das Ergebnis an die Digi- 
talisierungseinrichtung 318: 



THc = Ma + ke • CT + k7 



Gl. (9) 



Dabei sind kg und k^ Konstanten. Als Ergebnis erzeugt 
die Digitalisierungseinrichtung 318 das aus Fig. 16 er- 
sichtliche Signal SBc. * 
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Die Jibrigen Komponenten und ihre Funktionsweise entsp.rechen 
den in der Ausf (ihrungsform nach Fig« 10, so daB sie nicht 
nocbmals im Detail beschrieben werden sollen. 

Das oben erorterte System 300b modifiziert den Schwellen- 
wert unter Beriicksichtigung des Kontrastes der Abbildung, 
so daB die Bildsignale adaquat digitalisiert werden konnen, 
die den Bereicben zugeordnet sind, in denen sich eine 
relevante Dichtedifferenz zwischen weiBen und schwarzen 
Bildelementen ergibt, d.h., in denen ein groBer Kontrast 
herrscht. 
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Bei keinem der Systeme 300, 300a und 300b miissen alle 
Rechner 304, 316 und 316a mit dem gleichen Gewichtskoef- 
fizienten m in Gleichung (4) arbeiten, sondern die einzel- 
nen Gewichtskoeff izienten konnen je nach Bedarf ausgewahlt 
werden, um in geeigneter Weise den Mittelwert fur jeden 
Rechner zu ermitteln, AuBerdem kann ein Mikrokomputer 
benutzt werden, um den oben beschriebenen Aufbau und diese 
Funktionsweise mittels entsprechender Software zu realisie- 
ren. 

Wie oben beschrieben wurde, ist die vierte Ausf uhrungsform 
dazu geeignet, sogar die Bildsignale in Bereichen zu 
digitalisieren, in denen sich die Dichte andert, indem der 
Schwellenwert nicht nur unter Beriicksichtigung des Mittel- 
wertes der Bildelement-Dichten, sondern auch unter Beriick- 
sichtigung mindestens eines Faktors berechnet wird, der die 
Dichtebedingung der Bildelemente darstellt. 



IV) Vierte Ausfiihrunqsform 

Unter Bezugnahme auf Fig. 17 soli nun ein System 400 zur 
Digitalisierung von Bildsignalen entsprechend einer vierten 
Ausf iihrungsform der vorliegenden Erfindung beschrieben 
werden. Das System 400 verwendet einen Schwellenwert, 
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der unter Berucksichtigung des Mittelwertes der Dichte 
der weiBen Bildelemente ausgewahlt worden ist. Bei der 
Ausfuhrungsform nach Fig. 17 empfangt ein Mittelwertrech- 
5 ner 404 Dichtesignale (Bildsignale) Px auf Bildelement 
-Basis von einer Abtasteinrichtung 402, Der Rechner 404 
berechnet den Mittelwert Ma der Dichten von Bezugs-Bild- 
elementen, die ein markiertes Bildelement umgeben, ent- 
sprechend der folgenden Gleichung 10: 

10 

Ma « (1 • m) So + mMa' Gl. (10) 

Dabei bedeuten: 

15 So = die Dichte eines markierten Bildelementes^ 
m = Gewichtskoeff izient , und 
Ma*= der Mittelwert, der dann erzeugt wird, 
wenn das unmittelbar vorhergehende Bild- 
element ein markiertes Bildelement war. 

20 

I m folgenden soil die Ableitung von Gleichung (10) im De- 
tail beschrieben werden. Im allgemeinen stehen die Dichte 
eines markierten Bildelementes und die Dichte der Bezugs- 
Bildelemente, die sich nahe bei dem markierten Bildelement 

25 in Kor relation zueinander; ein Bezugs-Bildele- 

ment, da0 naher bei dem markierten Bildelement liegt, 
steht in einer engeren Beziehung mit dem markierten Bild- 
element als die anderen Bezugs-Bildelemente, d.h., ihre 
Dichte-Kor relation ist sehr eng. Deshalb laet sich die 
Dichteverteilung einer Abbildung in der Nahe des markier- 
ten Bildelementes, d.h., die Untergrunddichte, sehr gut 
durch einen Mittelwert darstellen, der auf folgenden Uber- 
legungen beruht: dieser Mittelwert wird berechnet, indem 
den jeweiligen Bezugs-Bildelementen • entsprechend ihren 

35 A^standen von dem markierten Bildelement Gewichtskoeff i- 
zienten zugeordnet werden, die exponen iell mit einer 
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Erhohung des Abstandes von dem xnarkierten Bildelement 
abnehmen. Daraus ergibt sich wieder, daB ein Schwellen- 
wert, der die Untergrunddichte gut WBdergibt, erhalten 
werden kann, indent eine bestinunte Rechnung (bspw, eine 
Umwandlung durch eine lineare Funktion) an dem mittleren 
Gewicbt vorgenommen wird. 



10 



15 



20 



25 



30 



Nimmt man an, daB ein markiertes Bildelement eine Dichte 

50 und ein Bezugs-Bildelement, daB von dem markierten 
Bildelement den Abstand (i x r) (dabei sind i eine ganze 
Zahl und r die Breite eines Bildelementes) hat, die Dichte 

51 bzw. den Gewicbtskoef f izienten m^ haben, so laBt sich 
der gewichtete Mittelwert der Bezugs-Bildelemente ein- 
schlieBlich des markierten Bildelementes durch die folgen- 
de Gleichung ausdriicken: 

S 0 +iaS 1 +m* S 2 + +0'^ Sn 

Ma= 



1+a+a* + +0'^ Gl. (11) 

Durch Modifizierung der Gleichung (11) ergibt sich: 

Ma= So+DHa' +- o^Sn+i ^^.l) 



Da m" - 0 gilt/ kann die Gleichung (12) wie folgt umge- 
schrieben werden: 



Ma = (1 - m) So + mMa' 



Das obige Verfahren fuhrte zur Gleichung (10). 

Der Mittelwert Ma, von dem Rechner 404 fur den Gesamt- 
mittelwert ausgegeben, wird einem Schwellenwertrechner 

35 

406 zugefiihrt. Der Schwellenwertrechner 406 berechnet 
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den Schwellenwert TH unter Verwendung der folgenden Glei- 
chung (13) und fiihrt diesen Wert einer Schaltung 408 fiir 
die Modif izierung des Schwellenwertes zu: 

TH = k..Ma+k, ^^^j 

Dabei sind kj^ und Konstanten. Der maximale Schwellen- 
wert Lh und der minimale Schwellenwert LI werden vorher 
IQ festgelegt. Der Schwellenwert THm ist in der Weise modi- 
fiziert worden, daB der Schwellenwert TH in dem Bereich 
liegt, der durch den maximalen Schwellenwert Lh und den 
minimalen Schwellenwert LI begrenzt wird. Wenn also der 
Schwellenwert TH zwischen dem maximalen und dem minimalen 
Schwellenwert Lh und LI liegt, wird der Schwellenwert 
Th abgegeben; ist er groBer als der maximale Schwellenwert 
Lh, dann wird der maximale Wert abgegeben; ist er kleiner 
als der minimale Wert LI, dann wird der minimale Wert 
LI abgegeben. 



20 



25 



30 
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Nimmt man an, daB das in Fig. 18 dargestellte Dichtesignal 
Px zugefuhrt wird, so wird der sich ergebende, modif izier- 
te Schwellenwert THm in der Weise festgelegt, daB der 
Teil des Schwellenwertes TH, der groBer als der maximale 
Wert Lh ist, auf Lh begrenzt wird, wahrend der Teil, der 
kleiner als der minimale Wert LI ist, auf LI begrenzt 
w ird . 

Der modifizierte Schwellenwert Tlln wird einer Digitali- 
sierungseinrichtung 410 zugefOhrt. Die Digitalisierungs- 
einrichtung 410 digitalisiert die Dichte Px in Bezug auf 
den modif izierten Schwellenwert, urn ein digitales Signal 
SB zu erzeugen, das dann der folgenden Stufe (nicht darge- 
stellt) zugefuhrt wird, 

Obwohl bei der obigen Ausf (ihrungsform der maximale Wert 
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Lh (d.h./ die obere Grenze) und der minimale Wert LI (d.h. 
die untere Grenze) festgelegt sind^ konnen sie schrittweise 
entsprechend dem Mittelwert Ma variiert werden. 

Die vierte Ausf iihrungsform ist besonders zur adaquaten 
Digitalisierung von Bildsignalen in den Bereichen einer 
Vorlage geeignet, in denen die Dichte hoch Oder niedrig 
ist, weil diese Ausf iihrungsform den Schwellenwert auf einen 
begrenzten Bereich beschrankt. 

V) Funfte Ausfuhrungsform 

Unter Bezugnahnie auf Fig, 19 soil nun eine funfte Ausfuh- 
rungsform eines Systems 500 zur Digitalisierung von Bildsi- 
gnalen nach der vorliegenden Erfindung beschrieben werden. 
Bei dem System 500 werden die Dichtesignale (Bildsignale) 
Px, die den jeweiligen Bildelementen zugeordnet sind, von 
einer Abtasteinrichtung an einen Zeilenspeicher 504 ange- 
legtr der mehrere Abtastzeilen aufnehmen kann. Die in dem 
Zeilenspeicher 504 gespeicherten Dichtesignale Px werden 
jeweils fiir jede einzelne Abtastzeile in der Folge, die der 
Abtastrichtung der Abtasteinrichtung 502 zugeordnet ist, 
einem Rechner 506 fur den Mittelwert in Vorwartsrichtung 
zugefuhrt. Gleichzeitig werden sie in der Folge, die der 
der entgegengesetzten Abtastrichtung verlaufenden Richtung 
zugeordnet ist, einem. Rechner 508 fur den Mittelwert in 
Riickwartsrichtung zugefiihrt. 

Der Rechner 506 fur den Mittelwert in Vorwartsrichtung 
3^ berechnet in Abhangigkeit von den nacheinander ankommenden 
Dichtesignalen Px, den Mittelwert Mf in Vorwartsrichtung 
fiir die Dichten, die die jeweiligen Bildelemente umgeben, 
nach der folgenden Gleichung (14): 

35 

Mf = (1 - m,) So + m,Mr 01. (14) 
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Dabei bedeuten: 



So = die Dichte eines Bildelementes, dessen 
Mittelwert in Vorwartsrichtung berechnet 
werden soil, 
nij^ = den Gewichtskoef f izienten, und 
Mf •= den Mittelwert in Vorwartsrichtung , der fur 
das unmittelbar vorgehende Bildelement er- 
halten wird. 

Im folgenden soli im Detail beschrieben werden, wie die 
Gleichung (14) abgeleitet wird. Im allgemeinen sind die 
Dichte eines markierten Bildelementes und die Dichten 
von Bezugs-Bildelementen, die sich in der Nahe des markier- 
ten Bildelementes befinden, korreliert; ein Bezugs-Bild- 
element, das. naher bei einem markierten Bildelement liegt, 
hat eine engere Beziehung zu dem markierten Bildelement 
als die anderen, weiter entfernten Bildelemente, d.h., 
ihre Dichte-Kor relation ist sehr eng. Deshalb laBt sich 
die Dichteverteilung einer Abbildung in der Nahe des mar- 
kierten Bildelementes, d.h., die Untergrunddichte, sehr 
gut durch einen gewichteten Mittelwert darstellen, der 
auf folgende Weise berechnet wird. Den jeweiligen Bildele- 
menten werden entsprechend ihren Abstanden von dem markier- 
ten Bildelement Gewichtskoef f izienten zugeordnet, die 
exponentiell mit einer Erhohung des Abstandes von dem 
markierten Bildelement abnehmen. Es ergibt sich also, 
daB ein Schwellenwert, der die Untergrunddichte gut wieder- 
gibt, erreicht werden kann, indem eine bestimmte Berech- 
nung (bspw. eine Umwandlung durch eine lineare Funktion) 
an dem gewichteten Mittelwert ausgefuhrt wird. 



Nimmt man an, daB ein markiertes Bildelement die Dichte 
So und ein Bezugs-Bildelement, daB sich im Abstand (i 
X r) (wobei i eine ganze Zahl und r die Breite eines Bild- 



44 



10 



3433493 

- At - 

elementes sind} von dem markierten Bildelement befindet, 
die Dichte Si und den Gewichtskoeffizienten in,^ (0 < m. 

Cl) haben, so'laBt sich der Mittelwert Hf dec Bezugs- 
Bildelemente einschlie&lich des markierten Bildelementes 
wie folgt ausdriicken: 



S 0 +D I S I +m 1 • S 2 + +■ 1^ Sn 

Hf= ' — Gl. (15) 



Durch Hodifizieren von Gleichung (15) ergibt sich: 



15 ^""l-Bi-^* Gl. (16) 
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Da m." -K 0 ist, kann Gleichung (16) wie folgt umgeschrie' 
ben werden: 

Mr = (1 - ma) So + 



Die obige Technik fiihrt zur Gleichung (14). 

Der Rechner 508 fiir den Mittelwert in umgekehrter bzw. in 
Riickwartsrichtung berechnet in ahnlicher Weise der Rechner 
506 in Vorwartsrichtung einen Mittelwert Mr in Ruckwarts- 
richtung fiir die Dichten, die die jeweiligen Bildelemente 
umgeben, nach der folgenden Gleichung (17): 



Gl. (IT) 

Mf (1 - mi) So + m,Mf 

Dabei sind: 



So - die Dichte eines Bildelementes, deren 

Mittelwert in umgekehrter Richtung berechnet 
werden soil, 
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= der Gewichtkoeffizient, und 
» der Mittelwert in umgekehrter Ricbtung, berechnet 
fiir das unmittelbar vorhergehende Bildelement. 

Die Mittelwerte M£ in Vorwartsricbtung, die von dem Rech- 
ner 506 ausgegeben werden, und die Mittelwerte Mr in Ruck- 
wartsrichtung, die von dem Rechner 508 ausgegeben werden, 
werden jeweils abtastzeilenweise einem Mittelwertrechner 
510, einem Dif f erenzrechner 512 und einer Mittelwert-Aus- 
wahleinrichtung 514 zugefuhrt. 

Der Mittelwertrechner 510 berechnet den Mittelwert Mm 
aus dem Mittelwert Mf in Vorwartsricbtung und dem Mittel- 
wert Mr in Ruckwartsrichtung in Bezug au£ jedes Bildele- 
ment und fiihrt das erhaltene Ergebnis einem Schwellenwert- 
rechner 516 zu. Der Schwellenwertrechner 516 berechnet 
in Abhangigkeit von dem eingegebenen Mittelwert Mm einen 
Schwellenwert TH fiir jedes Bildelement unter Verwendung 
der folgenden Gleichung (18) und fiihrt dann den Schwellen- 
wert TH dem Schwellenwertkompensator 518 zu: 

TH = k. -Mf+k, 



^ Dabei sind k, und k^ Konstanten. 
25 12 

In folgenden soil eine Situation angenommen werden, bel 
der sich das Dichtesignal Px auf die Weise andert, wie 
sie in Fig. 20A dargestellt ist. Weiterhin soli angenommen 
werden, daB die Abtastrichtung gemaB der Darstellung in 
Fig, 20A von links nach rechts verlauft. Wie oben erwahnt 
wurde berechnet der Rechner 506 fur den Mittelwert 
in Vorwartsricbtung den Mittelwert Mf in Vorwartsricbtung 
unter Verwendung der Gleichung (14), wahrend der Rechner 
508 den Mittelwert Mr in Ruckwartsrichtung unter Verwen- 
dung der Gleichung (17) ermittelt. 
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Aufgrund der besonderen mathematischen Struktur der Glei- 
chungen (14) und (17) konnen die entsprechenden Recben- 
schritte dutch sehr einfache Operationsschaltungen reali- 
siert verden. Da die Dichtebedingungen der jeweiligen 
Bildelemente nicht direkt erscheinen, ergibt sich zwangs- 
laufig eine gewisse Verzogerung, wie ebenfalls dargestellt 
ist, Im Detail wird der Mittelwert Mf in Vorwartsrichtung 
relativ zur Xnderung des Dichtesignals Fx in Abtastrich- 
tung verzogert, wahrend der Mittelwert Mr in Riickwarts- 
richtung relativ zu der Xnderung des Dichtesignals in 
der anderen Richtung verzogert wird. Deshalb wird der 
Mittelwert der Dichtesignale Px an den Punkten P^^ und 
^2 unmittelbar vor dem Anstieg und Abfall des Dichtesi- 
gnals Px genauer durch den Mittelwert Mf in Vorwartsrich- 
tung und *an den Punkten unmittelbar hinter dem Anstieg 
und dem Abfall der Dichtesignale Px genauer durch den 
Mittelwert Mr in Ruckwartsrichtung dargestellt. 

An den Punkten und P2 ist die Differenz zwischen den 
beiden Mittelwerten sehr viel qtoQet als an den Omgebungs- 
punkten. Unter Berucksichtigung dieser Tatsache wird die 
Differenz zwischen dem Mittelwert Mf in VorwSrtsrichtung 
und dem Mittelwert Mr in Riickwartsrichtung auf Bildele- 
ment-Basis berechnet. Dabei wird auch eine Xnderung dieser 
Differenz beriicksichtigt : Kenn ein Abschnitt festgestellt 
wird, in dem nacheinander Differenzen erscheinen, deren 
Absolutwerte groBer sind als vorgegebene Absolutwerte, 
so wird die Differenz mit dem groBten Absolutwert so wie 
dae Bildelement festgestellt, daB dieser bestimmten Dif- 
ferenz zugeordnet ist. Fiir den Abschnitt zwischen diesem 
bestimmten Bildelement und einem Bildelement, daB sich 
im Abstand A in einer zur Abtast richtung entgegengesetzten 
Richtung von diesem Bildelement befindet, wird der Mittel- 
wert Mf in Vorwartsrichtung eingesetzt. Fiir den Abschnitt 
zwischen diesem bestimmten Bildelement und einem Bildele- 
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ment und einem Bildelement, daB sich im Abstand B in Ab- 
tastrichtung von diesem bestimmten Bildelement befindet, 
wird der Mittelwert Mr in umgekehrter Richtung ausgewahlt. 
Durch diesen Aufbau werden beim Anstieg und beim Abfall 
der Signale Px in der Nahe der markierten Bildelemente 
Mittelwerte erhalten, die die Mittelwerte der Dichtesigna- 
le Px genauer darstellen. 

Die oben erwahnten Abstande A und B sind jeweils einer 
Operationsverzogerungszeit des Rechners 508 fur den Mittel- 
wert der Ruckwartsrichtung und des Rechners 506 fur den 
Mittelwert in Vorwartsrichtung zugeordnet. 

Die Auswahl dieser Mittelwerte erfolgt durch den Differenz- 
rechner 512 und die Mittelwert-Auswahleinrichtung 514, 
Der Dif ferenzrechner 512 erzeugt die Differenz Sm zwischen 
dem Mittelwert Mf in Vorwartsrichtung und dem Mittelwert 
Mr in Ruckwartsrichtung auf Bildelexnent-Basis, so daB 
das entsprechende Signal der Mittelwert-Auswahleinrichtung 
514 zugefuhrt wird. Die Mittelwert-Auswahleinrichtung 
514 vergleicht die Differenz Sm fur jedes Bildelement 
mit den entsprechenden Werten fur die anderen Bildemente 
im Bereich (A + B) von diesem Bildelement, wodurch ein 
bestimmtes Bildelement festgestellt wird, dessen Differenz 
Sm den groBten Wert hat. AnschlieBend wahlt, wie oben 
beschrieben wurde, die Auswahleinrichtung 514 den Mittel- 
wert Mf in Vorwartsrichtung und den Mittelwert Mr in Ruck- 
wartsrichtung vor bzw. nach dem bestimmten Bildelement 
aus und fiihrt den entsprechenden Wert einem Rechner 520 
fiir die Xnderung des Schwellenwertes zu. Der Rechner 520 
berechnet in ahnlicber Weise wie der Rechner 516 einen 
veranderten Schwellenwert THv auf Bildelement-Basis und 
fiihrt dieses Signal der Schaltungsanordnung 518 zur Modi- 
fizierung des Schwellenwertes zu. 
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Die Schaltungsanordnung 518 zur Modif izierung des Schwel- 
lenwertes entwickelt variierte Schwellenwerte THv fur 
die Bildelemente, fur die Werte THv erzeugt werden/ so- 
5 wie modifizierte Schwellenwerte THm^ bestehend aus den 
Schwellenwerten TH (siehe Fig. 20B) fur die anderen Bild- 
elemente. Die Schwellenwerte THv und TH werden gemeinsam 
einer Digitalisierungseinrichtung 522 zugefuhrt. Die Di- 
gitalisierungseinrichtung 522 entwickelt ein digitales 
10 Signal SB durch Vergleich des Dichtesignals Px und des 
modifizierten Schwellenwertes THm auf Bildelement-Basis 
und fuhrt dieses Signal der folgenden Stufe (nicht darge- 
stent) zu. 

15 Bei der obigen Ausf uhrungsf orm werden der Mittelwert Mf 
in Vorwartsrichtung und der Mittelwert Mr in Ruckwarts- 
richtung weitergemittelt^ um einen Mittelwert Mm zu lie- 
fern, der als Basis fur die weitere Berechnung des Schwel- 
lenwertes TH dient. In den Bereichen auBerhalb der Berei- 

20 Che, in denen das Dichtesignal Px signifikante Xnderungen 
erfahrt, ist jedoch die Differenz zwischen dem Mittelwert 
Mf in Vorwartsrichtung und dem Mittelwert Mr in RuckwSrts- 
richtung nicht so grofi; es ist deshalb in diesen Fallen 
zulassig, einen beliebigen dieser beiden Mittelwerte fur 

25 die Berechnung des Schwellenwertes TH zu verwenden. Fur 
kontinuierliche Abtastzeilen ist es uniiblich, daB das 
Dichtesignal wesentliche Xnderungen erfahrt. Es ist des- 
^^■^ un<^^'^^^'^*'^^ zulassig, den Mittelwert in Vorwartsrich- 
tung den Mittelwert in Ruckwartsrichtung abwechselnd fur 
30 jede zweite Abtastzeile zu berechnen. AuBerdem kann der 
Mittelwert der Dichtesignale der Bildelemente nicht nur 
in Abtastrichtung oder in der entgegengesetzten Richtung, 
sondern auch in einer dritten Richtung berechnet werden, 
so daB der Schwellenwert auch einen solchen Mittelwert 
35 beriicksichtigt. 

- 49 - 



1 



10 



3433493 

- -f? - 

Die verschiedenen Schaltungskomponenten bei der obigen 
Ausfuhrungsform konnen durch einen Mikrokomputer realisiert 
werden. 

Da das System nach dieser speziellen Ausfuhrungsform einen 
exakten Mittelwert fiir die Dichtesignale erzeugen kann^ und 
zwar durch Umschalten zwischen einem Mittelwert in Vor- 
wartsrichtung und einem Mittelwert in RUckwartsrichtung fur 
jeden Bereich, in dem sich das Dichtesignal scharf andert, 
kann der Schwellenwert den entsprechenden Xnderungen des 
Dichtesignals sehr gut folgen, so daB sogar die Bereiche 
optimal digitalisiert werden konnen, in denen eine wesent- 
liche Snderung der Dichte auftritt. 

VI) Sechste Ausfuhrungsform 

Im folgenden soli unter Bezugnahme auf Pig. 21 eine sechste 
Ausfuhrungsform eines Systems 600 zur Digitalisierung von 
Bildsignalen nach der vorliegenden Brfindung beschrieben 
werden. Das System 600 en thai t einen Mittelwertrechner 604^ 
20 dem Dichtesignale (Bildsignale) Px von einer Abtast- 
einrichtung 602 zugefuhrt werden. Der Rechner 604 berechnet 
den Mittelwert Ma der Dichten, die ein markiertes Bildele- 
ment umgeben, entsprechend der folgenden Gleichung: 

Ma (1 - m) So + mMa' gi. (19) 

Dabei bedeuten: 



30 



So = die Dichte eines markierten Bildelementes, 
m « einen Gewichtskoef f izient, 
Ma'= den Mittelwert, der erzeugt wird, wenn das 
unmittelbar vorhergehende Bildelement ein 
markiertes Bildelement war. 

35 Im folgenden soli im Detail beschrieben werden, wie die 
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Gleichtung (19) abgeleitet wird. Im allgemeinen haben 
die Dichte eines markierten Bildelementes und die Dichte 
der Bezugs-Bildelemente, die sich nahe bei dem markierten 
5 Bildelement befinden, eine bestimmte Korrelation; ein 
Bezugs-Bildel'ement, das sich naher bei dem markierten 
Bildelement befindet, steht in einer engeren Beziehung 
mit dem markierten Bildelement als die anderen Bildelemen- 
te, die beide davon entfernt sind, d.h., ihre Dichte-Korre- 

IQ lation ist sehr eng. Deshalb kann die Dichteverteilung 
einer Abbildung in der Nahe des markierten Bildelementes^ 
d.h., die Untergrunddichte, sehr gut durch einen gewichte- 
ten Mittelwert dargestellt werden, der auf folgende Weise 
berechnet wird: Den einzelnen Bezugs-Bildelementen warden 

15 entsprecbend ihtem Abstand von dem markierten Bildelement 
Gewichts-Koeffizienten zugeordnet^ die exponentiell mit 
einer Erhohung des Abstandes von dem markierten Bildele- 
ment abnehraen. Daraus ergibt sich wiederum, dafi ein Schwel- 
lenwert, der die Untergrunddichte wiederspiegelt , erhalten 
20 werden kann, indem eine bestimmte Berechnung (beispielswei- 
se eine Umwandlung durch eine lineare Funktion) an dem 
gewichteten Mittelwert ausgefuhrt wird. 

Nimmt an, daB ein markiertes Bildelement die Dichte So 
25 und ein Bezugs-Bildelement, das sich im Abstand (i x r) 
(wobei i eine ganze Zahl und r die Breite eines Bildelemen- 
tes sind) von dem markierten Bildelement befindet, eine 
Dichte Si und einen Gewichtskoef f izienten m^ (0 < m < 1) 
haben, so laBt sich der gewichtete Mittelwert Ma der Be- 
zugs-Blldeleroente einschlieBlich des markierten Bildelemen- 
tes durch die folgende Gleichung (20) ausdriicken: 

S 0 +mS 1 +fl* S 2 + +0^ Sn g1. (20) 

Ha= 

1+n+ffl' + +0^^ 
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Durch Modif izierung der Gleichung (20) ergibt sich die 
folgende Gleichung (21): 

1— B 1— B 

5 Ma= So +inMa' + a'^Sn+i • 

1-0^+-^ Gl. (21) 

Da 0 ist, laBt sich die Gleichung (21) wie folgt 

umschreiben; 

10 Ma = (1 - m) So + mMa* 
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Diese Berecbnung fiihrt zur Gleichung (19). 

Aufgrund der besonderen mathematischen Struktur der Glei- 
chung (19) last sich der Mittelwertrechner 604, der zur 
Berechnung des Mittelwertes Ma verwendet wird, durch einen 
sehr einfachen Schaltungsaufbau realisieren. Eine bestimm- 
te Verzogerung kann jedoch nicht vermieden werden^ weil 
die Dichtebedingung jedes Bildelementes nicht direkt er- 
scheint. Nimmt man bspw. an, daB das Dichtesignal Px ent- 
sprechend der Darstellung in Fig. 22A erzeugt wird, so 
bildet der Mittelwertrechner 604 die Mittelwerte Ma, wie 
in dieser Figur durch die strichpunktierte Linie angedeu- 
tet ist. In diesem Beispiel ist der EinfluS der Verzoge- 
rung des Mittelwertes Ma besonders stark in einem Bereich 
A, in dem das Signal Px ansteigt. Berechnet man den Schwel- 
lenwert unter Verwendung eines solchen Mittelwertes Ma, 
so konnte dies dazu fiihren, daB der gesamte Bereich als 
vollstandig schwach identif iziert wird. 

Bei dieser Ausf iihrungsf orm werden eine Binrichtung 606 
zur Verschiebung des Bildsignals und eine Einrichtiing 
608 zur Verschiebung des Mittelwertes verwendet, um das 
Dichtesignal Px bzw. das Mittelwertsignal Ma jeweils in 
Abtastrichtung um eine Zahl von Bildelementen zu verschie- 
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ben, die der Breite des spezifischen Bereiches a zugeord- 
net sind, wodurch ein abwexchendes Dichtesignal Pxd , 1 
em abweichender Mittelwert Mad gebildet ZL 
w^hXt eine Mittelwe.t-Auswahlein.icb tn TlO auf BUdeT 

^ent-Basis den gcoBeren Wert der beiden Werte Ma u„d 

aus, urn modifizierte Mittelwerte M« / 

Fig. 22C dargestellt iVt n ? "^eugen, „ie in 

argesteilt ist. Die Jnodif izierten Mittelwerte 
Ms werden nacheinander einem srhw^n «"ceiwerte 
zuaeffihrf ,^ Schwellenwertrechner 612 

zugefuhrt. Der Schwellenwertrechner 612 erzeuat 

basierend auf de.n n,odi£izierten Mittelwert ITT ' 
telwer^ na^w A ^ , "icteiwert Ms, einen Mit- 

telwert nach der folgenden Gleichung (22): 



TH = k, • Ma + ka 



15 



Gl. (22) 



Dabei sind und k, Konstanten. 



30 
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»"s K TH digltallslert „l.a 

Einflussen, d.e dem besti„te„ Bereich A .ugeordnet =i„d. 

Obwohl bei det besclitiebenen Ausf ,ihr,.„„.. 

«ittel.ert „a als aucb da, DicLas l7 1 

dar Abtasteinricbtun, 602 varscb„be„ ""^ " ""^'""""^ 

Mittelwart. «» basla.end auf da" «ittal T 

scb.aua„„e»a Ta ba'a a„d Z da"!'' 

"erte„ Ma ba.acbnat wa.den, iTJZZZZZ 

laufig erforderiir-K ^ AWauf nicht zwangs- 

g errorderlich, sondern stellt nur k 
Ausfiihrungsform dar. Es ist bsnw , bevorzugte 
werte Ma in Abtast 

sierte Mitt\^wre":e~ ^ttn ^^^^ 

sceiien. Weiterhin kann ein Schwel- 
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lenwert dadurch berechnet werden^ daB zunachst der Mittel- 
wert Ma verwendet und dann der Schwellenwert in Abtastrich- 
tung verschoben werden, urn einen modifizierten Schwellen- 
wert zu erhalten. 

In Fig. 23 ist ein alternativer Aufbau des Digitalisie- 
rungssysteins nach dieser Ausf uhrungsform dargestellt . 
Dieses, allgemein durch das Bezugszeichen 600a angedeutete 
alternative System ist so aufgebaut, da3 der Mittelwert 
Ma, der von dem Mittelwertrechner 604 ausgegeben wird, 
direkt dem Schwellenwertrechner 612 zugefiihrt wird. Der 
Schwellenwertrecbner 612 berechnet, basierend auf Gleicb- 
ung (22), einen Schwellenwert THj^ und fuhrt diesei Schwel- 
lenwert einer Einrichtung 616 zur Verschiebung des Schwel- 
lenwertes sowie einer Schaltungsanordnung 618 zur Modifi- 
zierung des Schwellenwertes zu. Die Einrichtung 616 zur 
Verschiebung des Schwellenwertes verschiebt die Schwellen- 
werte THj^ in einer Richtung, die entgegengesetzt zur Ab- 
tastrichtung ist, und zwar um eine vorgegebene Zahl von 
Bildelementen, um abweichende Schwellenwerte THd zu er- 
zeugen, wie in Pig, 24B angedeutet ist; diese abweichenden 
Schwellenwerte THd werden dann der Schaltungsanordnung 
618 zugefiihrt. 

Die Schaltungsanordnung 618 vergleicht den Schwellenwert 
TH^ und den abweichenden Schwellenwert THd Bildelement- 
fur-Bildelement, wahlt den groBeren der vorliegenden 
Werte aus und fuhrt diesen groBeren Wert der Digitalisie- 
rungseinrichtung 614 als modifizierten Schwellenwert THm 
(siehe Fig. 24C) zu. Als Ergebnis hiervon wird verhindert, 
daB die ansteigenden Kantenbereiche des Dichtesignals 
Px irrtumlich als vollstandig schwarze Bildelemente iden- 
tifiziert werden. 

Auch die beiden Systeme 600 und 600a, die oben beschrieben 



1 



10 



15 
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warden, konnen durch einen Mikrokomputer realisiert werden. 

Wie oben erwahnt wurde, lassen sich mit dieser Ausf Qhrungs- 
form sogar die Bereiche der Abbildung optimal digitali- 
sieren, in denen die Dicbte scharf zunimmt; zu diesem Zweck 
wird ein Schwellenwert unter Verwendung eines Mittelwertes 
fur die Dichten berechnet, die jedes Bildelement umgeben; 
der Schwellenwert wird in einer in die entgegengesetzte 
Abtastrichtung verlaufende Richtung verschoben, so da6 der 
Schwellenwert durch den verschobenen Schwellenwert modifi- 
ziert wird. 

VII) Siebte Ausfuhrungsform 

Im folgenden soil zunachst das Grundprinzip einer siebten 
Ausf uhrungsform eines Systems nach der vorliegenden Erfin- 
dung beschrieben werden. Im allgemeinen sind die Dichte 
eines markierten Bildelementes und die Dichten von Bezugs- 
Bildelementen, die sich nahe bei dem markierten Bildelement 
befinden, korreliert; ein Bezugs-Bildelement, daB naher bei 
dem markierten Bildelement liegt, hat eine engere Beziehung 
zu dem markierten Bildelement als die anderen, weiter 
entfernten Bildelemente, d.h., ihre Dichte- Korrelation ist 
sehr eng. Stellt man sich also einen sehr schmalen, 
planaren bzw. ebenen Bereich einer Abbildung vor, so kann 
man sagen, daB die Bildelemente in diesem begrenzten 
Bereich eine starke Dichte-Kor relation haben. Dann last 
sich jedoch die Dichteverteilung in diesem bestimmten 
Bereichr d.h., die Untergrunddichte, mittels eines gewich- 
teten Mittelwertes darstellen, der auf folgende Weise 
30 erhalten wird; jedem Bezugs-Bildelement wird in einem 
vorgegebenen, begrenzten Bereich in passender Beziehung zum 
Abstand dieses Bezugs-Bildelementes vom markierten Bildele- 
ment ein Gewichts-Koeff izient zugeordnet, der mit einer 
Erhohung des Abstandes dieses Bezugs- Bildelementes von dem 
3^ markierten Bildelement exponensiell 
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zuniirant; auf diese Weise laBt sich ein gewichteter Mittel- 
wert mit den angegebenen Eigenschaf ten berechnen. Berech- 
net man nun den Scbwellenwert unter Verwendung dieses 
g gewichteten Mittelwertes, so kann ein Scbwellenwert festge- 
legt werden, der die Dichteverteilung in diesem planaren 
Bereicb in Bezug auf die jeweiligen Bildelemente wider- 
spiegelt. 

Q Andererseits tritt jedoch das folgende Problem auf: wird 
der gewichtete Mittelwert entsprechend dein obigen Verfah- 
ren fur alle in Erage kommenden Bezugs-Bildelemente in 
Bezug auf ein markiertes Bildeleraent und anschlieBend' 
ein Scbwellenwert berechnet, so waren so hobe Rechenge- 
g schwindigkeiten erforderlich, daS sie in der Praxis nur 
mit extrem hobem Aufwand realisiert werden konnen. Weiter- 
hin treten Schwierigkeiten damit auf, das System nach 
der vorliegenden Erfindung in seinem zeitlicben Ablauf 
an die angeschlossen Einrichtung anzupassen. Desbalb wer- 
den nacb dieser speziellen Ausfuhrungsform eines Systems 
nach der vorliegenden Erfindung nur diagonal ausgerichtete 
Bildelemente in einero begrenzten Bereicb fur die Berech- 
nung der Schwellenwerte berOcksichtigt, da sich dadurch 
die erforderliche Rechengeschwindigkeit verringern laBt. 
Fur die ubrigen Bildelemente werden die Schwellenwerte 
fur die benachtbaren, ausgewahlten Bildelemente fur die 
Digitalisierung eingesetzt. 

Nimmt man an, daB ein markiertes Bildelement die Dicbte 
So und das i-th Bildelement von dem markierten Bildele- 
ment die Dictate Si und einero Gewichtskoeff izienten m^ 
(0 'm <l) bat, so last sich der gewichtete Mittelwert 
Ma der Bezugs-Bildelemente einschlieslich des markierten 
Bildelementes durch folgende Gleichung (23) ausdriicken : 

S o +fflS I +m' S i + +«r*^Sn g1. (23) 



Ha= 



1+B + B* + +d'^ 
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Durch Modif izierung der Gleichung (23} ergibt sich: 

* 

Ha= S 0 +iBMa' + m^Sn+i 

l-n>+i ^^^^ 



Da m" ^ 0 ist, kann die Gleichung (24) wie folgt umge- 
schrieben werden: 



Ma « (1 - m) So + mMa' Gl. (25) 



Dabei ist Ma* der Mittelwert, der sich ergibt, wenn das 
unmitt elbar vorbergehende Bildelement ein markiertes 
Bildelement war. Aus dem Mittelwert Ma wird der Schwellen- 
wert TH entsprechend der folgenden Gleichung (2$) gebildet: 



Dabei sind und k2 Konstanten. 

Fig. 25 zeigt eine weitere Variante eines allgemein durch 
das Bezugszeichen 700 angedeuteten System szur Digitali- 
sierung von Bildsignalen nach dieser speziellen Ausfuh- 
rungsforro der Erfindung. Wie man erkennt, werden die Dich- 
tesignale Fx, die den jeweiligen Bildelementen zugeordnet 
sind, von einer Abtasteinrichtung 702 einem Zeilenspeicher 
704 zugefiihrt, der gleichzeitig fiinf Datenzeilen aufnehmen 
kann. Bine Auswahleinrichtung 706 wahlt nacheinander die 
funf Zeilen der Dichtesignale Px, die von dem Zeilenspei- 
cher 704 ausgegeben werden, auf zeilenbasis aus, wie in 
Fig. 26 durch die Zeilen L1-L5 angedeutet ist; diese Zei- 
len werden einem Mittelwertrechner 708 zugefiihrt. Bei 
diesem Aufbau wird ein rechteckiger , insbesondere quadra- 



tischer Bereich, der bei der dargestellten Variante aus 
fCinf Zeilen und fiinf Spalten von Bildelementen besteht, 
als der vorher erwahnte Bereich ausgewahlt; Bildelemente, 
die auf einer diagonalen Linie dieses quadratischen Be- 
reiches ausgerichtet sind, werden ausgewahlt. 

Der Mittelwertrechner 708 fuhrt die Gleichung (25) in 
Abhangigkeit von den zugefiihrten Dichtesignalen so aus, 
daB er einen gewichteten Mittelwert Ma der Dichten berech- 
net, die einem bestimmten Bildelement zugeordnet sind; 
der so gewonnene Mittelwert Ma wird an einen Schwellenwert- 
rechner 710 angelegt. Die Auswahleinrichtung 706 wahlt 
die Bildelemente in benachtbarten, quadratischen Bereichen 
kontinuierlich aus, uin die zugehorigen Dichtesignale Px 
auf den Mittelwertrechner 708 zu geben. In Abhangigkeit 
von dem Mittelwert Ma fuhrt der Schwellenwertrechner 710 
die Gleichung (26) aus, um den Schwellenwert TH fur das 
bestimmte Bildelement zu erzeugen; dieser Schwellenwert 
wird auf einen Schwellenwertspeicher 712 gegeben. 

Der Schwellenwertspeicher 712 bewirkt, daB die ankommenden 
Schwellenwerte TH Zeile-f ur-Zeile L1-L5 ausgerichtet wer- 
den. Fur die Bildelemente in jeder Zeile, die sich zwi- 
schen den benachtbarten, ausgewahlten Bildelementen befin- 
den, speichert der Speicher 712 einen berechneten Schwel- 
lenwert TH unmittelbar nach den ausgewahlten Bildelementen 
Zeile-f iir-Zeile als zugehorige Schwellenwerte. Die in 
dem Zeilenspeicher 704 gespeicherten Daten werden Zeile- 
fur-Zeile durch die Auswahleinrichtung 706 an eine Digita- 
lisierungseinrichtung 716 angelegt, wShrend die in dem 
Schwellenwertspeicher 712 gespeicherten Werte durch eine 
Auswahleinrichtung 714 zugefuhrt werden. Als Ergebnis 
hiervon wird das Dichtesignal Px Bildelement-fur -Bildele- 
ment in Bezug auf einen Schwellenwert TH digitalisiert ; 
das sich ergebene digitale Signal wird der folgenden Stufe 
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(nicht dargestellt) zugefiihrt, Bei Bedarf kann der Zeilen- 
speicher 704 einen Doppelpuffer fur Echtzeitverarbeitung 
aufweisen, 

5 

Bei dem oben beschriebenen System 700 wird ein quadrati- 
scher Einheitsbereich aus einer Bildelement-Martrix init 
fiinf Reihen und funf Spalten verwendet; diagonal ausgerich- 
tete Bildelemente in dieser quadratischen Matrix werden 

10 nacheinander ausgewahlt, urn die Mittelwerte Ma und die 
Schwellenwerte TH zu berechnen. Dies stellt jedoch doch 
keine Einschrankung dieser Ausf uhrungsf orm dar. Denn wie 
bspw. in Fig. 27 gezeigt ist, kann die Einheitsma trix 
auch aus zwei Reihen und vier Spalten von Bildelementen 

15 bestehen, so daB Bildelemente in der Abtastlage in zwei 
auf einanderfolgenden Abtastzeilen ausgewahlt werden. Diese 
alternative Konstruktion halbiert die Verzogerung in Ab- 
hangigkeit von dem Mittelwert Ma und dem Schwellenwer.t 
TH relativ zum Dichtesignal Px in Abtastricbtung. AuBerdem 

20 kann die Auswahl der Bildelemente langs unterschiedlichen 
Diagonalen in aufeinanderfolgenden quadratischen Bereichen 
ausgefiihrt werden, wie in Pig, 28 angedeutet ist, 

Mit der beschriebenen siebten Ausf uhrungsf orm eines Systems 
25 nach der vorliegenden Erfindung konnen Haarlinien und 
ahnliche Linien in geeigneter Weise digitalisiert werden, 
die parallel zur Hauptabtastrichtung verlaufen, well bei 
diesem System ein Schwellenwert berechnet wird, der die 
Dichteverteilung in einem planaren Bereich wider spiegelt. 
QQ AuBerdem konnen sogar die Bildsignale in einem Bereich 
digitalisiert werden, in dem sich die Dichte andert. Und 
schlieSlich last sich durch Auswahl von diagonal ausge- 
richteten Bildelementen die Rechengeschwindigkeit bei 
der Digitalisierung merklich erhohen. 

35 

Ende der Beschreibung 
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Abstract of DE3433493 

A system for digitising picture signals can adequately digitise images on an original by resolving the 
original into picture elements ("pixels") in spite of local variations in the colour and/or density of the 
background. Threshold values for the respective picture elements are calculated with consideration for 
an average density of a marked picture element to be digitised and of the neighbouring picture 
elements, the average density of the white picture elements, the average density of the black picture 
elements, a variation in contrast of the image and similar influences. In addition, threshold values are 
calculated on the basis of the average values of the picture densities in the fonA/ard and backward 
direction and the difference between these average values is calculated for each picture element. The 
threshold values are restricted to a certain range, which is defined by upper and lower limits. The 
threshold values are modified by deviating values which are offset by a predetermined number of 
picture elements in a direction running opposite to the scanning direction. Also calculated are the 
threshold values as a function of the frequency distribution of the picture elements into a limited planar 
or level region which is obtained by successively selecting picture elements in a plurality of scanning 
lines and calculating their average value. 
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